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Abstract. Two properties of a dynamical system, rigidity and non-recurrence, are examined 
in detail. The ultimate aim is to characterize the sequences along which these properties do 
or do not occur for different classes of transformations. The main focus in this article is to 

■ characterize explicitly the structural properties of sequences which can be rigidity sequences or 
I non-recurrent sequences for some weakly mixing dynamical system. For ergodic transformations 

■ generally and for weakly mixing transformations in particular there are both parallels and 
I distinctions between the class of rigid sequences and the class of non-recurrent sequences. A 

variety of classes of sequences with various properties are considered showing the complicated 
and rich structure of rigid and non-recurrent sequences. 

Q ! 1. Introduction 



> 



Let {X, B,p,T) be a dynamical system: tliat is, we liave a non-atomic probability space 
{X, B,p) and an invertible measure-preserving transformation T of {X, B,p). We consider here 
two properties of the dynamical system (X, B,p, T), rigidity and non-recurrence. Ultimately we 
would like to characterize the sequences along which these properties do, or do not occur, for 
different classes of transformations. The main focus here is to characterize which subsequences 
IT) • (^m) in can be a sequence for rigidity, and which can be a sequence for non-recurrence, for 
O I some weakly mixing dynamical system. In the process of doing this, we will see that there are 
I parallels and distinctions between the class of rigid sequences and the class of non-recurrent 
^ ■ sequences, both for ergodic transformations in general and for weakly mixing transformations 
O ■ in particular. 

The properties of rigidity and non-recurrence along a given sequence {rim) are opposites of 
one another. By rigidity along the sequence (n^) we mean that the powers (T"™) are converging 
in the strong operator topology to the identity; that is, ||/ o T"™ — /II2 as m — )■ 00, for 
^ . all / G L2{X,p). So rigidity along {rim) means that p{T""^A fl A) — )• p{A) as m — )• 00 for 
! aW A G B. On the other hand, non-recurrence along the sequence {rim) means that for some 
A E B with p{A) > 0, we have p{T^"^A Ci A) = for all m > 1. Nonetheless, there are 
structural parallels between these two properties of a sequence {um)- For example, neither 
property can occur for an ergodic transformation unless the sequence is sparse. Also, these two 
properties cannot occur without the sequence {rim) having (or avoiding) various combinatorial 
or algebraic structures. These properties can occur simultaneously for a given transformation if 
the sequences are disjoint. For example, we are able to use Baire category results to show that 
the generic transformation T is weak mixing and rigid along some sequence {rim) such that it is 
also non-recurrent along {rim ~ !)• In proving this, one sees a connection between rigidity and 

non- recurrence. The non-recurrence along {rim — 1) is created by first using rigidity to take a 

00 

rigid sequence {rim) for T and a set A,p{A) > 0, such that ^ p{T"'"'AAA) < ■^p{A). This 

m=l 

allows one to prove that T is non-recurrent along {rim — 1) for some subset C of TA. One can 
extend this argument somewhat and show that for every whole number K, there is a weakly 
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mixing transformation T that is rigid along a sequence (n^), such that also for some set C, 
p{C) > 0, T is non-recurrent for C along (n^ + k) for all k ^ 0,\k\ < K. 

First, in Section Ej we discuss some generalities about rigidity and weak mixing. We also 
consider the more restrictive property of IP-rigidity. We will see that both rigidity and IP- 
rigidity can be viewed as a spectral property and therefore characterized in terms of the behavior 
of the Fourier transforms u of the positive Borel measures u onT that are the spectral measures 
of the dynamical system. We will see that rigidity sequences must be sparse, but later in 
Section I3.1.3[ it is made clear that they are not necessarily very sparse. In addition, we show 
that rigidity sequences cannot have certain types of algebraic structure for rigidity to occur 
even for an ergodic transformations, let alone a weakly mixing one. 

After this in Section [31 we prove a variety of results about rigidity that serve to demonstrate 
how rich and complex is the structure of rigid sequences. Here is a sample of what we prove: 

a) In Proposition 13 . 5 1 we show that if lim ^ = oo, then (n^) is a rigidity sequence for some 

weakly mixing transformation T. This result uses the Gaussian measure space construction. 
Also, by a cutting and stacking construction, we construct an infinite measure preserving rank 
one transformation S for which {rim) is a rigidity sequence. Under some additional assumptions 
on {rim), we can use the cutting and stacking construction to produce a weakly mixing rank one 
transformation T on a probability space for which [rim) is a rigidity sequence. See specifically 
Proposition 13.101 and generally Section 13.1.21 

b) In contrast, we show that sequences like (a™ : m > 1), and a e N, a 7^ 1, are also rigidity 
sequences for weakly mixing transformations. However, perturbations of them, like {a'^+p{m) : 
m > 1) with p & Z[x],p 0, are never rigidity sequences for ergodic transformations, let alone 
weakly mixing transformations. See Proposition 13.271 and Remark 12.251 c). 

c) We prove a number of results in Section 13.1.31 that show that rigidity sequences do not 
necessarily have to grow quickly, but rather can have their density decreasing to zero infinitely 
often slower than any given rate. One consequence may illustrate what this tells us: we show 
that there are rigidity sequences for weakly mixing transformations that are not Sidon sets. 
See Proposition 13.161 and Corollary 13.211 

d) In Section 13.3.11 we show that there is no universal rigid sequence. That is, we show that 
given a weakly mixing transformation T that is rigid along some sequence, there is another 
weakly mixing transformation S which is rigid along some other sequence such that T x is 
not rigid along any sequence. 

e) In Sectioning we show how cocycle construction can be used to construct rigidity sequences 
for weakly mixing transformations. One particular result is Corollary 13. 5H if : n > 1) are 
the convergents associated with the continued fraction expansion of an irrational number, then 
[qn) is a rigidity sequence for a weakly mixing transformation. 

We then consider non-recurrence in Section HI We show that the sequences exhibiting non- 
recurrence must be sparse and cannot have certain types of algebraic structure for there to be 
non-recurrence even for ergodic transformation, let alone a weakly mixing one. We conjecture 
that any lacunary sequence is a sequence of non-recurrence for some weakly mixing transfor- 
mation, but we have not been able to prove this result at this time. Here are some specific 
results on non-recurrence that we prove: 

a) It is well-known that the generic transformation T is weakly mixing and rigid. We show 
that in addition, there is a rigidity sequence (n^) for such a generic T, so that for any whole 
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number each {jim + /c), < |A;| < fT, is a non- recurrent sequence for T. See Proposition 14.41 
and Remark 14.51 

b) We observe in Proposition 14.61 that some weakly mixing transformations, like Chacon's 
transformation, are non-recurrent along a lacunary sequence with bounded ratios. 

oo 

c) We also show that for any increasing sequence (n^) with ^ ^""^ < oo, and a whole 

number K, there is a weakly mixing transformation T and a set C,p{C) > 0, such that {rim) is 
a rigidity sequence for T and T non- recurrent for C along (n^ + k) for all A;, < \k\ < K. See 
Proposition 14.81 and Remark 14.91 

When considering both rigidity and non-recurrence of measure-preserving transformations, 
there are often unitary versions of the results that are either almost identical in statement and 
proof, or worth more consideration. When possible, we will take note of this. See Krengel [35] 
for a general reference on this and other aspects of ergodic theory used in this article. 

There is also a larger issue of considering both rigidity and non-recurrence for general groups 
of invertible measure-preserving transformations. This will require a careful look at general 
spectral issues, including the irreducible representations of the groups. We plan to pursue this 
in a later paper. 

2. Generalities on Rigidity and Weak Mixing 

Suppose we consider a dynamical system (X, T). Unless it is noted otherwise, we will be 
assuming that (X, B^p) is a standard Lebesgue probability space i.e. it is measure theoretically 
isomorphic to [0,1] in Lebesgue measure. In particular it is non- atomic and L2{X,p) has a 
countable dense subset in the norm topology. We say that the dynamical system is separable in 
this case. We also assume that T is an invertible measure-preserving transformation {X,B,p). 

This section provides the background information needed in this article. First, in Section flTU 
we deal with the basic properties of rigidity and weak mixing in order to give a general ver- 
sion of the well-known fact that the generic transformation is both weakly mixing and rigid 
along some sequence. Second, in Section [2]2] we look at weak mixing and aspects of it that are 
important to this article. Third, in Section 12.31 we consider rigidity itself in somewhat more 
detail. See Furstenberg and Weiss [18] and Queffelec [55], especially Section 3.2.2, for back- 
ground information about rigidity as we consider it, and other types of rigidity that have been 
considered by other authors. 

2.1. Rigidity and Weak Mixing in General. Given an increasing sequence {rim) of integers 
we consider the family 

A{nm) = {AeB: p (T^^AAA) 0}. 

We now recall some basic and well-known facts about A{nm)- See Walters [BH] for the following 
result. 

Proposition 2.1. A{nm) d B is a sub-a-algebra which is also T -invariant. A{nm) is the 
maximal a-algebra A G B such that 

Moreover 



(2.1) L2{X,A{nm),p) = {feL2{X,B,p): / o T"™ ^ / zn L2{X,B,p)}. 
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Remark 2.2. An approach to the above result different than in [HS] begins by observing that 
{/ £ Loo{X,p) : 11/ o T"™ — /II 2 —7- 0} is an algebra. So there is a corresponding factor map of 
(X, B, p, T) for which there is an associated T invariant sub-a-algebra, namely A{nm) C B. 

If A^rim) = B then one says that (n^) is a rigidity sequence for {X,B,p,T). Systems 
possessing rigidity sequences are called rigid. The fact that (n^) is a rigidity sequence for T is 
a spectral property; that is, it is a unitary invariant of the associated Koopman operator Ut on 
L2{X,p) given by the formula t^r(/) = f °T. The following discussion should make this clear. 

First, recall some basic notions of spectral theory (see e.g. [7], [30], [52]). For each / G 
L2(X,p), the function p{n) = (/ o T"',f) is a positive-definite function and hence, by the 
Herglotz Theorem, is the Fourier transform of a positive Borel measure on the circle T. So for 
each / G L2{X,p), there is a unique positive Borel measure uj on T, called the spectral measure 

for T corresponding to / which is determined by i^J{n) = (/ o T", /) for all n G Z. Spectral 
measures are non-negative and have ^'J(T) = H/Hl- We will also need to use the adjoint u* 

given by iy*{E) = u{E^^) for all Borel sets E G T. The adjoint has i'*{n) = u{—n) for all 
neZ. 

Absolute continuity of measures is important here: given two positive Borel measures z/i and 
1^2 on T, we say ui is absolutely continuous with respect to 1/2, denoted by z/i -C 1^2, if ^i{E) = 
for all Borel sets E such that i'2{E) = 0. Now, among all spectral measures there exist measures 
Up such that all other spectral measures are absolutely continuous with respect to Up. Any one 
of these is called a maximal spectral measure of T. These measures are all mutually absolutely 
continuous with respect to one another. The equivalence class of the maximal spectral measures 
is denoted by z/^. By abuse of notation, we refer to as a measure too. Recall that the type 
of a finite positive measure (e.g. whether the measure is singular, absolutely continuous with 
respect to Lebesgue measure, etc.) is a property of the equivalence class of all finite positive 
measures u such that u <^ v and z/ ^ w. The type of v'^ (that is, of a maximal spectral 
measure v'^) has a special role in the structure of the transformation. For this reason the type 
of iJ^ is called the maximal spectral type of T. For example, rigid transformations must have 
singular maximal spectral type; see Remark 12.81 Also, Bernoulli transformations must have 
Lebesgue type i.e. their maximal spectral measures are equivalent to Lebesgue measure. In 
general, a strongly mixing transformation does not need to be of Lebesgue type. It could be 
of singular type (this occurs when every maximal spectral measure is singular but yet has the 
Fourier transform tending to zero at infinity). 

For a given sequence (n^), a transformation T and a function / G L2{X,p), we say (n^) is 

a rigidity sequence ofT for / if / o T""" — )■ / in L2-norm. Recall that z/J(nm) = (/ o T"™-, /). 

Proposition 2.3. Fix the transformation T. The following are equivalent for f G L2{X,p): 

(1) The sequence {rim) is a rigidity sequence for the function f . 

(2) (/ o T"-, /) = / o T"- ■ J dp WfWl 

(3) ujium) ^ ll/lli. 

(4) z"™ 1 in L2(T,z/J). 

(5) z"™ — )■ 1 m measure with respect to uj. 

Proof We have ||/ o T"- - /||2 = 2||/||2 - 2Re(/ o T"-, /). Since |(/oT"-,/)| < ||/||2, we 
see that (1) is equivalent to (2). Now (2) is equivalent to (3) by the definition of the spectral 

measure uj. We also have / l^;"™ - l\'^diyj{z) = 2||/||^ - 2Re(i/J(nm)). Since \iyj{nm)\ < \\f\\l, 
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we see that (3) is equivalent to (4). It is clear that (4) is equivalent to (5) because |1 — < 2 
and z/J is a finite, positive measure. □ 

Remark 2.4. This result is really a fact about a unitary operator f/ on a Hilbert space H. 
That is, a sequence (n^) and vector v (z H satisfy lim ||?7"™f — v\\h = if and only if 

the spectral measure determined by v^ik) = iJJ^v^v) for all A; G Z has the property that 
lim v^irim) = \\v\\h. 

Proposition 12.31 shows that if {rim) is a rigidity sequence for T for a given function F, then 
for any spectral measure uj Up, we would also have 2;"™ — )■ 1 in measure with respect to uj. 
Hence, {rim) would be a rigidity sequence for T for the function / too. It follows then easily 
that T is rigid and has a rigidity sequence {rim) if and only if {rim) is a rigidity sequence for F 
where is a maximal spectral measure for T. 

Corollary 2.5. T is rigid if and only if for each function f G L2{X,p) there exists {um) = 
{nm{f)) such that f oT""-^ ^ f in L2{X,p). 

Remark 2.6. It is clear that an argument like this works equally well for a unitary transformation 
f/ of a separable Hilbert space H. That is, there is one sequence {um) such that for all v & H, 
\\U""^v — j-Oasm— j-ooif and only if for every vector v & H, there exists a sequence 
{um) such that ||?7"'"f — J-Oasm— j-oo 

Remark 2.7. J. -P. Thouvenot was the first to observe that T is rigid if and only if for each 
/ G L2{X,p) (or just for each characteristic function / = Ia,A G B), there exists {um) 
depending on / such that ||/ o T"™ — / II2 asm — )■ 00. There are a number of different 
ways to prove this. We have given one such argument above. Another argument would use the 
characterization up to isomorphism of unitary operators as multiplication operators. Here is an 
interesting approach via Krieger's Generator Theorem; see Krieger [37]. It is sufficient to prove 
rigidity holds assuming that one has the weaker condition of there being rigidity sequences 
for each characteristic function. Suppose that an automorphism T has the property that for 
each set A & B there exists {um) = (^m(^)) such that p {T'"^"^ A/\A) — >■ 0. Then all spectral 
measures of functions of the form Ia-, A E B are singular, and since the family of such functions 
is linearly dense, the maximal spectral type of T is singular. It follows that T has zero entropy; 
see Remark l2.8l for an explanation of this point. Hence, by Krieger's Generator Theorem, there 
exists a two element partition P = {A,A'^} which generates B. Now, let (n^) = {nm{A)) and 
notice that for each k > 1 and for each B G \/'^~qT^P we have p{T^™-B/\B) — )• 0. Hence by 
approximating the L2(X, p) functions by simple functions, (n^) is a rigidity sequence for T. 

Remark 2.8. From Proposition 12. 3[ we see that a maximal spectral measure of a rigid 
transformation is a Dirichlet measure. This means that for some increasing sequence (n^), we 
have 7"™ — )■ 1 in measure with respect to i/-^ as m — > 00. Hence, as in Proposition 12. 3[ we have 
v'^{nm) — )■ i^"^(T) as m — 00. A measure with this property is also sometimes called a rigid 
measure. Note that a measure absolutely continuous with respect to a Dirichlet measure is a 
Dirichlet measure. So by the Riemann-Lebesgue Lemma, there is no non-zero positive measure 
V which is absolutely continuous with respect to Lebesgue measure such that u <^ uj for a non- 
zero spectral measure uj of a rigid transformation. Therefore, for a rigid transformation, all 
spectral measures, and u'^ itself, are Dirichlet measures and hence singular measures. So T has 
singular maximal spectral type. Rokhlin shows in his classical paper [57] that if T has positive 
entropy, then for every maximal spectral measure Up, there is a non-zero spectral measure 
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I'J ^ I'p that is equivalent to (mutually absolutely continuous with respect to) Lebesgue 
measure. Therefore, all rigid transformations have zero entropy. 

One can often use Baire category arguments to distinguish the behavior of transformations. 
For this we use the Polish group Aut{X, B,p) of invertible measure-preserving transformations 
on {X,B,p), with the topology of strong operator convergence. That is, a sequence (S'„) in 
Aut{X, B,p) converges to 5" G Aut{X, B,p) if and only if ||/ o S'„ — / o 5*112 — )■ as n — )■ oo for 
all / G L2{x,p). By a generic property, we mean that the property holds on at least a dense 
Gs subset of Aut{X, B,p), and any set containing a dense Gs set is called a generic set. So a 
generic property is one that holds on a set whose complement is first category. For example, it 
is well-known that the generic dynamical system is weakly mixing. See Halmos [22] where this 
was used to give a Baire category argument for the existence of weakly mixing transformations 
that are not strongly mixing. Also, the generic transformation has a rigidity sequence. See 
Katok and Stepin [21] and Walters [BHj- Hence, the generic transformation is weakly mixing, 
rigid, and has zero entropy (see Remark 12. 8p . We will show this in a slightly more general 
setting. 

First, in order to see that a generic transformation is rigid we will prove the following stronger 
result. This result may be well-known, but we provide a proof because we could not find a good 
reference for it. In this proof, and then later in Section r3.1.2[ rank one transformations arise. 
These are transformations obtained by cutting and stacking where at each inductive stage only 
one Rokhlin tower is used. See Nadkarni [SU] and Ferenczi [H] for background information 
about rank one transformations. 

Proposition 2.9. Given an increasing sequence (rim) of natural numbers, let Q{nm) ^he set 
consisting of all S G Aut{X, B,p) such that S'"'"* — )■ Id in the strong operator topology for some 
subsequence {umj of {um)- Then Q(nm) ^ generic subset of Aut{X, B,p) . 

Proof. We can obtain a metric d for Aut{X,B,p) that is compatible with the strong topology 
as follows. Take {Ai : i > 1} which is a dense subset in {B,p). Let d be given by 



It follows that given n G Z and e > the set 

{S G Aut{X, B,p): d (^", Id) < e} 

is open, and therefore the set 

Ak,e := {S G Aut{X, B,p): d (S^'^Id) < e for some q > k} 

is open as well. Also, e is dense. Indeed, given Ai, . . . ,Am and R G Aut{X,B,p), we can 
construct S G Ak^^ so that 

(2.3) p{SAiARAi) is as close to zero as we like, 
and also for some q > k 

(2.4) p{S^''AiAAi) is as close to zero as we like 

for i = 1, . . . ,m. Actually, as needed, the argument below will show the same facts hold if we 
replace R and S by their inverses. With no loss of generality, we can assume that R is of rank 
one as this family is dense in Aut{X, B,p); see [50] and [H]. This allows us to approximate 
the sets Ai, . . . , Am by unions of levels of large Rokhlin towers for R. Now fix riq. We will see 
that the only condition on ng will be that — )■ oo. Let kg be the height of a Rokhlin tower 



(2.2) 




i=l 
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for R so that the levels of the tower can be used to approximate the sets Ai, . . . , Am- We also 
assume without loss of generality that hs is a (large) multiple of Ug. We now divide this tower 
into consecutive subtowers (without changing the levels) of height Uq. This is done by taking 
the first levels, then the next nq levels, etc. Then define S in the following way: inside each 
subtower of height Uq, the automorphism 5* acts as R except on the top level of the subtower on 
which we require that S sends this level into the bottom level of that subtower. For example, 
for the first subtower, the first level is sent into the second, the second to the third, and so 
on, but the n^-th level is mapped to the first. This same pattern is used on the rest of the 
subtowers. Now, if hg/uq is sufficiently large, then we can see that we can well approximate 
each Ai by a union of levels of some of the hg/uq Rokhlin subtowers (of height Uq). Taking this 
approach, the errors in f l2.3p . f l2.4p come only from the fact that these subtowers are cyclically 
permutated by S. The total error is hence of order 

Tlq hg Tlq 

Hence, to get the approximations we need, we only need to know that — )■ oo. Now take 
<£;—)■ and notice that the set 



1=1 k=l 

is included in G{n^). □ 

Remark 2.10. This argument should be compared with the beginning of the proof of Proposi- 
tion 14. 4[ Also, see the end of Section 13.4.41 for another approach using continued fractions that 
gives generic results. 

Remark 2.11. We also notice that the metric d defined in 02.21) has the following properties: 
d{R, S) = d{R~^,S~^) and d(TR,TS) = d{R, S) once T commutes with R and S. Denote 
||T|| = d{T,Id). Then 

IIT'^+'^II = rf(T",T-'^|| < d{T''Jd) + d{Id,T-"') = ||r"|| + ||T'^||. 

2.2. Weak Mixing Specifically. Now we consider weakly mixing transformations. Recall 
that T is weakly mixing if and only if for all A,BeB, we have 

1 ^ 

hm - ^ b(T"A n 5) - p{A)p{B)\ = 0. 

n=l 

So T is weakly mixing if and only if for all mean-zero / G L2 (X, p) , we have 

N 



Ar-s>oo 

n=l 

Now recall Wiener's Lemma: given a positive Borel measure i/ on T we have 

N 



lim 

N^oo2N . _ 

n=-N 7eT 



TV 



It follows that z/ is continuous (i.e. has no point masses) if and only if lim jw+i ^ I'^l^)!^ ~ 
0. The latter condition is well-known to be equivalent to the fact that u{n) tends to zero along 



8 V. BERGELSON, A. DEL JUNCO, M. LEMANCZYK, J. ROSENBLATT 

a subsequence of density 1. Here we say that a set S* C N of density one if 

lim i-#(5n{l,2,...,iV}) = l. 

N^oo iV 

So a transformation T is weakly mixing if and only if z/J is continuous for each / G L2{X,p) 
which is mean- zero, that is (by Wiener's Lemma) we have (/ o T", /) tends to zero along a 
sequence of density one. Denote a given such density one sequence by AfJ. As / changes, 
this sequence generally might need to change. However, it is a well-known fact that because 
{X, B,p) is separable, we can choose a subsequence of density 1 which works for all L2-functions. 
We give a proof of this fact for the reader's convenience. This proof is different than the one 
in Petersen [53]. See also Jones [28] . 

Proposition 2.12. Assume that T is weakly mixing. Then there is a sequence (rim) of 
density one such that for all mean-zero f G L2{X,p), one has lim (/ o J""™^ = Q, 

m—^oo 

Proof. Let (fs) be a sequence of non-zero mean-zero functions which is dense in the subspace of 

oo 

L2{X,p) consisting of the mean- zero functions. Consider the measure w = ^ ^^,,-^1.4 uj^ * {t^JJ*- 

s=l ^ 

This is a continuous measure with a positive Fourier transform. Hence, there is a sequence 
(Ufn) in Z"*" of density one such that a}(nm) — ?■ as m — )■ 00. For every s > 1, we have 

2*||/s||2 cD(n) > for all n G Z. So it follows that for every s > 1, we also have 

uj^lum) — 7- as m — 7- 00. Then, by a standard approximation argument, for any mean- zero 
function / G L2{X,p), we have v'jinm) — )■ as m — )■ 00. □ 

Remark 2.13. This result also holds for a unitary operator f/ on a separable Hilbert space H. 
That is, if all the spectral measures z/^ for v & H are continuous, then there exists a sequence 

{rim) of density one such that p^ijim) — )■ as m — )■ 00. 

Let L2fl{X.,p) denote the mean-zero functions in L2{X,p). We can rewrite the assertion of 
Proposition 12.121 as 

(2.5) [/^™ weakly in the space L2fi{X,p). 

Each sequence (n^) (not necessarily of density 1) of integers for which f l2.5p holds is called a 
mixing sequence for T. Any transformation possessing a mixing sequence is weakly mixing. 
The following result about mixing subsequences is also folklore. 

Proposition 2.14. Given an increasing sequence {rim) of natural numbers, consider the set 
Ai(nm) ih'^i consists of all S G Aut{X, B,p) such that 5'"'™'= — )■ weakly in L2fi{X,p), for some 
subsequence {rim^) of {rim)- Then M.(nm) ^■^ generic subset of Aut{X,B,p). 

Proof. Let {Ai : i > 1} be a dense family in {B, d). Take e > and set 

00 ^ 

M{Ke) = {Se Aut{X,B,p) : ^ \p{S-"- A n A,) - p{AMM < 

Notice that J^{k,e) is open and, for < — )■ 0, consider the set 

00 00 

M = f][jM{k,e,). 

i=l k=i 
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It is not hard to check that [J^^iAi{k,ei) is dense (each mixing transformation belongs to it), 
so is a Gs and dense. If T E Ai then for each i > 1 there exists ki > i such that 

oo ^ 

5Z ^ \p{T~'''^ArnAs)-p{Ar)p{As)\ < Si. 
r,s=l 

Hence for each r, s > 1 

|p(T""*«Ar n As) - p{Ar)p{As) \ when i oo 
and therefore {n^.J is a mixing sequence for T. □ 

Remark 2.15. It is easy to see that Proposition 12. 141 shows that weakly mixing transformations 
W are generic set because they can be characterized as having only the trivial eigenvalue 1 
with the eigenvectors being the constant functions. Now taking Um = fri for all m, we have 
any transformation with a non-trivial eigenvalue must be in Ai{nfnY- So C Ai{nmY, and 
A4{nm) C W. Actually, it is also well-known that W itself is a Gg set. 

Combining our two basic category results. Proposition 12.91 and Proposition I2.14[ gives the 
following. 

Proposition 2.16. Given an increasing sequence {n^) of natural numbers, consider the set 
B(^nm) ^^(^'t consists of all S G Aut{X,B,p) such that S^'^kW id weakly in L2fi{X,p), for 
some subsequence (Timfe(i)) of {um) and such that 5'"'"'='^' — j- weakly in L2fi{X,p), for some 
subsequence (r;,mfc(2)) of (nm). Then B{n^) is a generic subset of Aut{X, B,p) . 

Remark 2.17. The category result in Proposition 12.161 also holds if we ask for the stronger 
property that S'^ Id weakly in L2fi{X,p), as cr oo(/P) for the IP set generated by some 
subsequence (nm^) of (n^). See Proposition 12.331 and the discussion before it for the definition 
and basic characterization of IP rigidity. 

Remark 2.18. We can also formulate unitary versions of Proposition 12.91 Proposition 12. 14( and 
Proposition 12.161 

2.3. Rigidity Specifically. In addition to the examples given inherently by Proposition I2.16[ 
each ergodic transformation with discrete spectrum is rigid. One can see this in several ways. 
One way is to note that T is rigid for each eigenfunction / since if 7 G T there is a sequence 
(um) such that 7"'" — )■ 1 in T. Then use the principle of Corollary 12.51 Alternatively, in order 
to see this via the Halmos-von Neumann Theorem, consider an ergodic rotation Tx = x + Xq 
where X is a compact metric monothetic group, Xq is its topological cyclic generator, and p 
stands for Haar measure of X. Take any increasing sequence (n^) of integers, and consider 
{ut ■ Xq). By passing to a subsequence if necessary, we can assume that UtXo y E X. This is 
equivalent to saying that T"* — )■ S, where Sx = x + y. Because the convergence is taking part 
in the strong operator topology, it is not hard to see that we will obtain 

T"*fc+i-"'fc SoS-^ = Id, 

and therefore T is rigid (indeed, nj^^^ ~ -^00 by Proposition 12.201 below). These argu- 
ments show that each purely atomic measure is a Dirichlet measure. Moreover, we have also 
shown that in the discrete spectrum case the closure of {T" : n G Z} in the strong operator 
topology is compact. The converse is also true. See for example Bergelson and Rosenblatt [3] 
and Kushnirenko [39J. It also is not difficult to see that the centralizer of T in Aut{X,B,p), 
denoted by G{T), can be identified with this closure and so is compact in the strong operator 
topology. The converse of this is also true (see again, e.g. [31] )• Moreover, T is isomorphic to 
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the translation by T on C{T) considered with Haar measure. We will see later that ergodic 
transformations with discrete spectrum are completely determined by their rigidity sequences 
(see Corollary 13.431 below). There we will be using the information summarized here. 

A positive finite Borel measure on T is called a Rajchman measure if its Fourier transform 
vanishes at infinity, that is 

(2.6) i){n) — 7- when \n\ — )■ oo. 

So the spectral measures of a strongly mixing transformation are Rajchman measures, and T is 
strongly mixing if and only if the maximal spectral type z/^ is a Rajchman measure. Moreover, 
by the Gaussian measure space construction (GMC) discussed in Remark 12. 28[ any Rajchman 
measure is one of the spectral measures for some strongly mixing transformation. It is not hard 
to see that a measure absolutely continuous with respect to a Rajchman measure is Rajchman. 
Also, Rajchman measures and Dirichlet measures are mutually singular. 

Remark 2.19. It would be interesting to characterize the sets J\f = {nm} of density one that 
occur in Proposition 12.121 This means characterizing sets C of density zero that are the com- 
plements of such sets. Characterizing rigidity sequences for weakly mixing transformations 
means characterizing certain types of sets C. However, this may not capture all sets in JV. For 
example, it may be possible for a set A/" to fail to have a rigidity sequence in its complement, 
but contain a set of the form {n > 1 : |/i(^)| > 6} for some 6 > 0, e.g. with /i that is a spectral 
measure for a mildly mixing, not strongly mixing, transformation. 

Proposition 12.121 certainly shows that rigidity sequences for weakly mixing transformations 
are density zero. Proposition 12.201 below shows also that more than this is true without the 
assumption that T is weakly mixing. There is a general principle in play here, but the argument 
has to be different when there are eigenfunctions. If the system is not ergodic, or if some power 
T" is not ergodic, then there can exist a non-zero, mean-zero function / e L2{X,p) and a 
periodic sequence (rim) such that / o T""" = / for all m > 1. Otherwise, the only way a 
sequence can exhibit rigidity for a function, or for the whole dynamical system, is when the 
sequence has gaps tending to oo, and hence is certainly of density zero. We recall that our 
probability spaces are standard Lebesgue spaces and so have no atoms. This is important in 
the next result where the Rokhlin Lemma is used. 

Proposition 2.20. Let (n^) be an increasing sequence of integers. 

a) Let T be totally ergodic. If ||/o o T"™ — /0II2 — as m 00 for some non-zero, mean-zero 
fo ^ L2{X,p), then the sequence (n^) has gaps tending to 00 and hence has zero density. 

b) Suppose T is ergodic. If \\f o T"'" — /II2— j-O asm— t-oo for all f G L2{X,p), then (n^) has 
gaps tending to 00 and hence has zero density. 

Proof. In a) we claim that Um+i — Um — )■ 00 as m — )■ 00. Otherwise, there would be a value 
d > 1 such that d = Um+i —Um infinitely often. It follows that fo°T'^ = fo- This is not possible 
since fo is non-zero and mean-zero, and T is totally ergodic. To prove b), one again argues that 
rim+i — nm — )■ 00 as m — )■ 00 since otherwise there exists d > 1 such that d = n^+i — ""-m for 
infinitely many m, and hence f oT'^ = f for all / G L2{X,p). But this is impossible since our 
system is ergodic. Indeed, for any do, using the Rokhlin Lemma, there is a set B of positive 
measure such that T^B are pairwise disjoint for all j, I < j < do. Take fo supported on B that 
is non-zero and mean- zero. Then fo o ^ fo for all j, 1 < j < c?o- Hence, once do > d, we 
cannot have fo o T'^ = fo. □ 



RIGIDITY AND NON-RECURRENCE ALONG SEQUENCES 



11 



Remark 2.21. Consider part b) above in the case of suitable unitary operators. Since we used 
the Rokhhn Lemma, we would need a different proof to show that a rigidity sequence for a 
unitary operator has gaps tending to infinity. This can be seen by the above if the operator 
has an infinite discrete spectrum. An additional argument is needed in case all the non-trivial 
spectral measures are continuous. Then using the GMC (see Remark I2.28P and the result in 
part a) gives the result in this case too. 

We will be constructing various examples of rigidity sequences in Section |3l To have some 
contrast with these constructions, it is worthwhile to make some remarks now about sequences 
that cannot be rigidity sequences. We have seen from the above, that rigidity sequences must 
have gaps growing to infinity. But much more structural information is needed to guarantee 
that the sequence can be a rigidity sequence. For example, we have the following basic result. 

Proposition 2.22. Suppose [rim) is an increasing sequence such that [umX mod 1) is uni- 
formly distributed for all but a countable set of values a; G M'. Then {rim) cannot be a rigidity 
sequence for a weakly mixing transformation. 

M 

Proof. For any continuous measure u on T, we would have J jj 7"™ du{j) — )■ as M — oo 

r?i=l 

M 

because ^ 7"™ — > as M — )■ 00 for all but countable many 7. Hence, we cannot have 

m=l 

M 

j4 Yl ~^ 1 in measure with respect to 1/ as M — 00. □ 

m=l 

Remark 2.23. See Kuipers and Niederreiter [3Bj for information about uniform distribution of 
sequences. For example, Vinogradov proved that the prime numbers (pm) in increasing order 
satisfy the hypothesis in Proposition 12.221 So the prime numbers cannot be a rigidity sequence 
for a weakly mixing dynamical system. Of course, the property in Proposition 12.221 also shows 
that they cannot be a rigidity sequence for an ergodic rotation of T. Actually, they cannot be 
a rigidity sequence for any ergodic transformation with discrete spectrum on a Lebesgue space 
by Proposition 12.241 However, the property in Proposition 12.221 cannot be used to argue this 
because there are ergodic transformations with discrete spectrum whose spectral measures are 
supported on the roots of unity. Other examples using Proposition 12.221 include polynomial 
sequences {p{m) : m > 1), with p a non-zero polynomial with integer coefficients. However, we 
can reach the same conclusion for polynomial sequences (p(m) : m > 1) by a simpler argument 
using successive differences. See Remark 12.251 b) below. 

The proof that certain sequences, like the prime numbers, satisfy the hypothesis in Proposi- 
tion [222] is linked to another property that prohibits rigidity. First, we consider what happens 
when a linear form on the sequence has bounded values. Recall that our underlying probability 
space is a standard Lebesgue space. 

K 

Proposition 2.24. Suppose F{xi, . . . , xk) = Yl '^k^k where ci, . . . ,ck G Z\{0}. Suppose {um) 

k=l 

is a sequence of whole numbers. Assume that for some non-zero d & "E, we know that for any 
M > 1, there are nik > M for all k = 1, . . . , K , such that F{nmi, • • • , "".m^) = d. Then {rim) is 
not a rigidity sequence for an ergodic transformation. 

Proof. Suppose z/ is a Borel probability measure on T such that v{nm) — )■ 1 as m — )■ 00. Hence, 
7""" — )• 1 in measure with respect to as m — > 00. Then also 7*^ = ^■^("'"i'--->"'"k) — ). 1 in 
measure with respect to v as — >■ 00, for all = 1, . . . , i^T. That is, v is supported on the d-th 
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roots of unity. However, if T is ergodic, we cannot have all the spectral measures supported in 
the d-th roots of unity. □ 

Remark 2.25. a) The proof is showing that given the hypothesis of Proposition 12.241 {nm) 
cannot be a rigidity sequence for a transformation T and a specific function / G L2{X,p) 
unless / o T*^ = /. So if T is totally ergodic, (n^) cannot be a rigidity sequence for any 
non-trivial function, let alone a rigidity sequence for all functions. 

b) It is easy to see that polynomial sequences {p{n) : n > 1) satisfy the hypothesis of Propo- 
sition 12.241 and therefore cannot be rigidity sequences for weakly mixing transformations. The 
easiest way to see this is to note that the difference q{n) = p{n + 1) — p{n) is a polyno- 
mial of less degree than p. So successive differences will eventually lead to a constant. For 
example, if p{n) = n^, then let q{n) = p{n + 1) — p{n). Then q{n + 1) — q{n) = 2. So 
p{n + 2) — 2p{n + 1) + p{n) = p{n + 2) — p{n + 1) — {p{n + 1) — p{n)) = q{n + 1) — q{n) = 2. 
So let F{x, y,z) = x — 2y + z. Then for all (large) n, F{p{n + 2),p(n + l),p{n)) = 2. Hence, 
(n^) cannot be a rigidity sequence for a weakly mixing transformation. 

c) Here are other simple examples of the above. Suppose ra^ = 2"^ + 1. Then 2nm — Um+i = 1- 
So if F{x,y) = 2x — y, then F{nm,nm+i) = 1 for all m. Also, suppose n^, = 2"^ + m. 
Then 2nm — rim+i = m — 1. Hence, 2nm+i — — (2?T.m — rim+i) = 1 for all m. So with 
F{x,y,z) = 2y — z — {2x — y) = 3y — 2; — 2a;, we have F(r;,m, 'T-m+i, = 1 for all m. Therefore, 
both (2"' + 1) and (2" + n) are not rigidity sequences for a weakly mixing transformation. It is 
not hard to see that a calculation of this sort can also be carried out for any sequence (2"+p(n)) 
where j9 is a non-zero polynomial with integer coefficients. Hence, such sequences are generally 
not rigidity sequences for weakly mixing transformations. See Proposition 13.271 which shows 
that (2™) itself is a rigidity sequence for a weakly mixing transformation. 

d) Another example will give some idea of other issues that can arise in using Proposition I2.24[ 
Take the sequence {2^ + p„) where is the prime numbers in increasing order. If this is a 
rigidity sequence, then so is (on) = {pn+i — 2pn) since a„ = 2'^^^ +Pn+i — 2(2" + p„). It is not 
clear what holds for this resulting sequence. For example, does this (a„) satisfy the hypothesis 
in Proposition \2.22\ ! 

e) Proposition 12.241 can also be used in a positive way. For example, start with the fact that 
(2") is a rigidity sequence for a weakly mixing transformation proved in Proposition 13.271 It 

K 

follows that for any mi, ... , rriK and iVi, . . . , A''^, the sequence (n^) = ( ?^a:2^'=+''") is also a 

k=l 

rigidity sequence. 

Proposition 12.241 in turn can be used to prove the following result. This result was suggested 
by the fact that certain sequences, like the prime numbers, were originally seen to satisfy the 
hypothesis of Proposition 12.221 by using analytic number theory arguments which also gave the 
hypothesis of Proposition 12. 26[ We will use in the next proposition the notion of upper density: 
given a set A = {a„ : n > 1} of integers, the upper density of A is 

#({a.:n>l}n{-Ar,...,Ar}) 
lim sup . 

iv^oo 2N + 1 

Proposition 2.26. Suppose that s. is a sequence of whole numbers. Assume that the set A = 
{dn '■ n > 1} has the property that for some integers Ci, . . . ,cl the set of sums CiA + . . . + clA = 

L 

{Y^ cittni : rii, . . . .ul E A} has positive upper density. Then a cannot he a rigidity sequence for 
1=1 

an ergodic transformation. 



RIGIDITY AND NON-RECURRENCE ALONG SEQUENCES 



13 



Proof. Suppose that the condition on the set of sums holds and L is the smallest possible value 
for which this holds for some Ci, . . . , cl. Let B = ciA + . . . + clA and assume it has upper 

L 

density D > 0. Consider the set of sums = {X]czan(i) : . . . , n(L) > A^}. B^ can 

1=1 

be obtained from B by deleting a finite set and a finite number of translates of sets of sums 
of the form Cj^A + . . . + Ci^,A with L' < L. Since these sets of sums are assumed to all be 
of upper density zero, Bj^ also has upper density D. Then there are infinitely many pairs 
(Ji < o"2 with 0"i,cr2 G -Bat and a2 = d + ai for some non-zero d < 2^. So let K = 2L and 

L K 

F{xi, . . . ,xk) = CkXk — Yl Ck-L^k- With this linear form F, we have shown that A 

k=l k=L+l 

satisfies the hypothesis of Proposition 12.241 □ 

Remark 2.27. Proposition 12.261 clearly applies to squares S = {n^ : n > 0}. Indeed, (n + 1)^ — 
= 2n + 1, so the odd numbers are a subset of S — S. It also applies to the prime numbers 
P, because of the well-known fact that for some whole number K, the sum of K copies of P 
contains all of the whole numbers n > 3. 

By using spectral measures and the Gaussian measure space construction (denoted here by 
GMC), we can see that our basic desire to characterize rigidity sequences is equivalent to a fact 
about Fourier transforms of measures. 

Remark 2.28. The GMC is a standard method of creating a weakly mixing transformation 
such that one of its spectral measures is a given continuous measure u. The transformation 
Gj/ itself is a coordinate shift on an infinite product space, but the probability measure on the 
product space that it leaves invariant must be constructed specifically with u in mind. See 
Cornfeld, Fomin, and Sinai [7J for details about the GMC. We will use the notation G^, for the 
transformation obtained by applying GMC to the positive Borel measure u. One can actually 
see that this method applies to all measures by using complex scalars, but it is traditional to 
apply it to symmetric measures whose Fourier transform is real-valued so that GMC gives a 
real centered stationary Gaussian process. In all of our applications, we can symmetrize the 
measures u that we construct by replacing them with Us = u -k u*, or with Ug = u + u*. This 
will allow us to use the GMC in its traditional form, while still preserving the properties that 
we need the GMC to give us. 

Remark 2.29. We will also have occasion to use another general method, that of Poisson sus- 
pensions. See Cornfeld, Fomin, and Sinai [7], Kingman [32], and Neretin [51] for information 
about Poisson suspensions. Here is briefly the idea. Let T be a transformation of a standard 
Lebesgue space {X,B,ii), where /i is a cr- finite, infinite positive measure. We define a proba- 
bility space {X,B,]1). The points of the configuration space X are infinite countable subsets 
X = {xn '■ ?7. > 1} of X. Given a set A G i3 of finite measure we define Na : X — )■ N U {oo} by 
setting 

Na{x) = #{n G N : x„ G A}. 

Then B is defined as the smallest cr-algebra of subsets of X making all variables Na, fJ'{A) < +oo, 
measurable. The measure Jl is the only probability measure (see [32] for details) such that 

• the variables Na satisfy the Poisson law with parameter /x(A); 

• for each family Ai, . . . ,Ak of pairwise disjoint subsets of X of finite measure the corre- 
sponding variables Na^, • • • , Na,, are independent. 
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The space (X, B, /x) is a standard Lebesgue probabihty space. Then, we define T on X by 
setting 

and obtain a transformation of {X, B, Jl) which is called the Poisson suspension of T. Then T is 
ergodic if and only if T has no non-trivial invariant sets of finite measure. In this case, T turns 
out to be weakly mixing and moreover T is spectrally isomorphic to the GMC transformation 
G given by the unitary operator Ut acting on L2{X, B, fi), i.e. the unitary operators Uf and 
Ug are equivalent. 

Proposition 2.30. The sequence (n^) is a rigidity sequence for some weakly mixing dynam- 
ical system if and only if there is a continuous Borel probability measure u on T such that 
lim u{nm) = 1. 

m—>oo 

Proof. First, if / G L2{X,p) is norm one, then rigidity along the sequence (n^) for / means 
that we will have lim z/T(nm) = 1- So when T is weakly mixing and / is mean-zero, then z/T 
is continuous. 

Conversely, if there is a continuous Borel probability measure z/ on T such that //(n^) — > 1 as 
m — )■ oo, then the GMC gives us a weakly mixing dynamical system (X, B,p, T), with T = G^, 
and a mean-zero function / G L2{X,p) with II/II2 = 1 and u{n) = (/ o T", /) for all n. Indeed, 
it is not hard to see that this construction gives us a weakly mixing dynamical system such 
that T is rigid along the sequences □ 

Remark 2.31. The second part of this proof is saying that the GMC preserves rigidity. In 
particular, if u = for some S G Aut(Y, By,Py) then S and T := Gi, have the same rigidity 
sequences. 

Remark 2.32. The unitary version of this result is that there is a continuous Borel probability 
measure on T such that lim u{nm) = 1 if and only if there is a unitary operator [/ on a 

Hilbert space H such that 1) for no non-zero v & H is the orbit {U^v : kZ} precompact in the 
strong operator topology, and 2) for all v ^ H, lim ||f/"""t> — f ||h = 0. The first property here 

1) is saying that U is called a weakly mixing unitary operator. See Bergelson and Rosenblatt [3]. 

The result in Proposition 12.301 holds with appropriate changes if we ask for the stronger 
property that we have rigidity along the IP set generated by a sequence. Some notation is 
useful for understanding this. The IP set generated by a sequence consists of all finite sums of 
elements with distinct indices in the sequence. So the notation E = FS{n„i) for this IP set 
makes sense. Here given mi < . . . < m^, let a = airim^, . . . , rimk) = ""-mi + . . . + nm^- We say 
a oo(/P) if 0" = mi tends to 00. Also, given the dynamical system, we say that T is IP-rigid 
along E if T'^ — )■ Id in the strong operator topology as a — )■ 00 (IP). With this understood, it 
is easy to see the following. 

Proposition 2.33. There is a weakly mixing dynamical system that is IP-rigid along S if 
and only if there is a continuous Borel probability measure v on T such that ^{(y) — ?■ 1 as 
cr G FS{nm : m > 1) tends to 00 (IP). 

There is another way of phrasing the Fourier transform condition above for rigidity, and 
IP-rigidity, that is very useful. We have already pointed this out in terms of spectral measures 
in Proposition 12. 3[ We leave the routine proof to the reader. 
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Proposition 2.34. Given a sequence {rtm) and a positive Borel measure on T, we have ^{nm) 
tends to viT) if and only 2/7"'" — )• 1 m measure with respect to u as m 00. Also, we have 
^((7) tends to 1 as a —t- 00 (IP) if and only — ?■ 1 in measure with respect to z/ as a —> 00 
(IP). 

Remark 2.35. a) The Fourier transform characterizations of rigidity sequences above suggests 
that we might be able to take this further by finding the correct growth/sparsity condition on a 
strictly increasing sequence (n^) to be a rigidity sequence or IP-rigidity sequence for a weakly 
mixing dynamical system. First, consider the property of IP-rigidity. It is easy to see, from the 
spectral measure characterization of IP-rigidity above, that it is sufficient to have a criterion 
that guarantees there is an uncountable Borel set of points K G T such that for all j E K, 
we have 7°" — 1 as cr — ?■ 00 (IP). See the beginning of the proof of Proposition 13.21 where the 
same point is made. Let us consider this in the parametrization of T where 7 = exp(27rix) for 
X G [0, 1). We also denote by K the set of x corresponding to exp(27ria;) G K. Our pointwise 
criterion then means that for all x G K, we have both cos(27rcra;) — >■ 1 and sin(27rcTa;) — )■ as 
a ^ 00 (IP). It is enough to just have sin(27raa;) — as a — )■ 00 (IP). Indeed, with the usual 
notation that {z} = z — \_z\ is the fractional part of a real number z, the {y = {2x} : x G K} 
will give an uncountable set of values y such that both cos(27rcr?/) — > 1 and sin(27rcry) — as 
a ^ 00 {IP) 

b) The pointwise spectral property above is equivalent to having rigidity along S for ALL 
functions whose spectral measure in a given dynamical system is supported in K. This is 
stronger than what is needed for rigidity along S for some weakly mixing dynamical system. 
This weaker notion is equivalent to having a continuous positive measure v supported on K 
such that exp(27ricrx) — )■ 1 in measure with respect to as cr — )■ 00 {IP)- 

3. Constructions of Rigid Sequences for Weakly Mixing Transformations 

We give a number of different approaches here for constructing weakly mixing transformations 
that have a specific type of sequence as a rigidity sequence. These methods are sometimes 
overlapping, but the different approaches give us insights into the issues nonetheless. Also, 
there are a variety of number theoretic and harmonic analysis connections with some of these 
methods; these are also explored in this section. 

When this paper was in the final draft, we learned of the work of Eisner and Grivaux |9]. 
Our papers are largely complementary, although we do cover some of the same basic issues. 
We will cite their work more in place later in this section. 

Besides the question of the structure of rigidity sequences in general, we would like to be 
able to answer the following questions: 

Questions: Which rigidity sequences of an ergodic transformation with discrete spectrum can 
be rigidity sequences for weakly mixing transformation? Which rigidity sequences for weakly 
mixing transformations can be rigidity sequences for an ergodic transformation with discrete 
spectrum? 

Remark 3.1. a) At this time, we do not know if there is a counterexample to either of the 
questions above. 

b) As discussed later in this section, one viewpoint to answering these questions is to consider, 
for fixed (n^), the group TZ{nm) = {7 G T : lim 7""" = 1}. We will see that if 7l{nm) is 

uncountable, then (n^) is a rigidity sequence for an ergodic rotation of T and for some weakly 
mixing transformation. If TZ{n.m) is countably infinite, then there is an ergodic transformation 
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T with discrete spectrum such that (n^) is a rigidity sequence for T, but we do not know 
in general if there is a weakly mixing transformation with ( gidity sequence. For 

example, sequences like (2") cannot be a rigidity sequence for an ergodic rotation of the circle, 
but can be a rigidity sequence for a weakly mixing transformation. This does not make this 
sequence a counterexample to the second question above because this sequence is a rigidity 
sequence for the ergodic generator of another compact abelian group G. Just take G to be the 
inverse limit of the finite groups = {7 G T : 7^" = !}• 

c) Our results, in particular Proposition l3.27l or Proposition [33H1 and the structure of subgroups 
of T in the discrete topology, show that all rigidity sequences for transformations with discrete 
spectrum are rigidity sequences for some weakly mixing transformation if the following is true: 
given an element 7 G T of infinite order and a sequence (n^) such that 7"™ — )■ 1 as m — )■ cxd, 
the sequence {rim) is a rigidity sequence for some weakly mixing transformations. 

d) If TZ{nm) is finite, then no ergodic transformation with discrete spectrum has this sequence 
as a rigidity sequence, but it might be possible to construct weakly mixing transformations with 
{rim) as a rigidity sequence. This is not at all clear yet. A good example of a candidate sequence 
for this case is = 2*" + 3™ for which 7l{nm) = {!}• To see this, note that n^+i — 2nm, = 3*" 
and Srim — rim+i = 2"^. So any 7 G lZ{nm) must have both 7^" and 7^" tending to 1 as m — )■ 00. 
Hence, 7 is simultaneously a root of unity for a power of 2 and a power of 3, and hence 7 = 1. 

A sequence being just density zero is clearly not enough for rigidity for an ergodic trans- 
formation because a sequence can be density zero and have infinitely many pairs of terms 
{rim^nm+i) with, say, rim+i ~ fT-m < 10. More sparsity is needed than just density zero. In 
this direction, lacunary sequences might seem to be good candidates to be rigidity sequences 
for some weakly mixing transformations because they certainly have the necessary sparseness. 
We take lacunarity here to be as usual: {rim) is lacunary if and only if there exists p > 1 such 
that rira+i/nra > p for all m > 1. However, even in this class of sequences the situation is not 
clear as there are lacunary sequences which cannot even be rigidity sequences for any ergodic 
transformations. For example, (2" + l) is lacunary but cannot be a rigidity sequence even for an 
ergodic transformation with discrete spectrum. See Remark 12.251 c). This answers the question 
in Eisner and Grivaux [9J, p. 5. 

3.1. Diophantine approach. 

3.1.1. Existence of Supports. Denote by [x\ the nearest integer to x G M, choosing [xj if 
{x} = 1/2. So \x — [x]\ would be the distance of x to Z. We will denote this by The 
distance ||a;|| = {x} if {x} < | and = 1 — {x} if | < {x}. We have the following result. 

Proposition 3.2. The following are equivalent: 

a) there exists some infinite perfect compact set K C [0, 1), such that sin(27rcra;) — )■ as a — t- 
00 (IP) for all X e K, 

b) for some uncountable set of x values, we have 



Proof. The condition ^ ||?T-m3;|| < 00 describes a Borel set of values x. Hence, the set theoretic 



aspects of this proposition work because any uncountable Borel set in [0, 1) contains an infinite 
perfect compact subset. See Sierpihski [M], P- 228. 



00 



(3.1) 




00 
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Assume that ^ H^^ma^H < oo for an uncountable set of x values. Consider separately 

m=l 

the values of ||nm.a;|| where it is {umx} or it is 1 — {rimx}. In the first case, as m — )■ cxd, 
< sin(27mm,a^) ~ 27r{nma^} = 27r||?T,mx||. In the second case, as m — )■ oo, > sin(27mma;) ~ 

oo 

— 27r(l — {rimx}) = —2n\\nmx\\. So Equation (13. ip implies that ^ sin(27rnma;) converges abso- 

m=l 

lutely for an uncountable set. Using the formula 

sin(a + f3) = sin(a) cos(/3) + cos(a) sin(/3) 

k 

repeatedly, we see that sin(27r2;o") = ^ /j sin(27rxnm .) with coefficients f) that suitable prod- 

i=i 

ucts of cosines. Here \fj\ < 1. So the convergence in Equation (13. ip tells us that for an 
uncountable set we have sin(27rcTx) — as cr — oo (IP). 

Conversely, suppose we have for an uncountable set of x such that sm{2Trax) — )■ as 
a oo (IP). By doubling the x values, we see that this means that for an uncountable 
set K, if X E K, and e > 0, we can choose > 1 such that for all finite sets F of whole 
numbers, all no smaller than M^, we have || ^ nmx\\ < e. In particular, for all x E K, 

m<aF 

we have — as m — oo. It follows that there is an uncountable set Kq C K and 

some Mo such that for all x G Kq and all finite sets F of whole numbers all no smaller 
than Mo, we have || T^mx\\ < j^q' particular, if m > Mq, UnmXoH < j^. Now sup- 

oo oo 

pose Yl ll'^m^Joll = OO for some Xq G Kq. Then also Yl W^mXoW = oo. Each ||rimXo|| 

m=l m=Mo 

is either {rimXQ} or it is 1 — {rimXQ}. Say Ji is the set of m > Mq where the first for- 
mula holds, and I2 is the set of m > Mq where the second formula holds. Then either 
^ ll'T-ma^oll = 00 or ^ ll'T-ma^oll = 00. Assume it is the first case. Then by an upcross- 

ing argument, we can choose a finite set I C h such that Y, ll^ma^oll G (|' §)■ then 

sin(27r Y T^mXo) = sin(27r Y ll^m^^oll) ^ This is not possible for x E Kq because we know 

that II Y ^ma^oll is small and so | sin(27r Y ^mXo)\ = \ sin(27r|| Y '^m^^olDI < 27r|| Y '^ma^oll < 

In the second case, again by an upcrossing argument, we can choose a finite set I C I2 
such that ^ ll^ma^oll ^ (f' §)• then sin(27r Y ''^mXo) = — sin(27r Y^ H'^m^^oll) < "TI" 

Again this is not possible for x G Kq because we know that || Y ^ma^oll is small and so 

m,£/ 

|sin(27r Yl nmXo)\ = | sin(27r|| ^ n^a^olDI < 27r|| Y nmXo\\ < 2n^. □ 

This result, and Remark 12.351 a) at the end of Section |2l give this basic result. 

00 

Proposition 3.3. If there exists an uncountable set of x values such that Y ll^^m^^ll < 00, 

m=l 

then there is a weakly mixing transformation that is rigid along the IP set generated by (n^). 

Remark 3.4. It is not clear what growth property for {nm) corresponds to Equation (13. ip holding 
for an uncountable set of points. At least this analysis shows that we can use results from Erdos 

and Taylor [TT] . In particular, they show that a sufficient condition for the absolute convergence 

00 

on an uncountable set that we need is that ^ Um/nm+i converges. See the beginning of the 

m=l 
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proof of Proposition 14.81 Sometimes much less of a growth condition is needed. For example, 
if one knows n^+i/'n'm tends to infinity and rim+i/nm is eventually a whole number, then we 

oo 

have ^ ||^^ma;|| converging for an uncountable set of x values. However, Erdos and Taylor [TT] 

m=l 

also give an example where lim rtm+i/nra = oo, but the ratio is infinitely often not a whole 

m—^oo 

oo 

number, and yet Yl INma^H converges only for a countable set of values. 

m=l 

Erdos and Taylor [11] observe that an earlier result of Eggleston [10] is relevant here. Eggle- 
ston [To] showed that it is necessary to have some hypothesis on {rim) that prevents rim+i/nm 
from being bounded because if these ratios are bounded then one has exp(27rinmx) — )■ 1 as 
m — )■ oo for at most a countable set of values x. This fact is related to the weaker version of 
the result above that is worth observing here, the pointwise criterion needed for rigidity along 
the sequence itself. The question is: what growth condition on a strictly increasing sequence 
{rim) is needed for the sequence to admit a weakly mixing dynamical system for which there 
is a non-trivial rigid function along (rim)? The same method as above, using the GMC, shows 
that it is sufficient to know when there is an uncountable set of points K C [0, 1] such that for 
all X E K, we have exp{27[inmx) — 1 as m — )■ oo. Hence, this property can be characterized 
by having 

(3.2) lim ||nmx|| = 

for an uncountable set of x values. As with convergence along an IP set, this property is stronger 
than what is needed to produce just one weakly mixing dynamical system with rigidity along 
{rim)- This property guarantees that any dynamical system, weakly mixing or not, whose 
non-trivial spectral measures are supported on a subset of K, would have {rim) as a rigidity 
sequence. 

These characterizations. Equation (13. 2 p and Equation (13. ip . show the difference between hav- 
ing rigidity along a sequence versus having rigidity along the IP set that the sequence generates 
for all spectral measures supported in the set. Eggleston shows the following in [TU] . 

Proposition 3.5. // lim rim+i/rim = oo, then Equation holds for an uncountable set. 

m—^oo 

Hence, if lim rim+i/rim = oo, then {rim) is a rigidity sequence for some weakly mixing trans- 

m—^oo 

formation. 

Remark 3.6. It is not necessary to have lim Um+i/rim = oo for Equation (13. 2 p to hold on an 

uncountable set. Indeed, it is not hard to construct examples of strictly increasing sequences 
{rim) with Equation (13. 2 p holding on an uncountable set, and yet there are arbitrarily long 
pairwise disjoint blocks 5^ C N such that rim+i/rim = 2 for all m E B/^ and all k. However, as 
commented above, Eggleston also shows in [TD] that for Equation (13. 2 p to hold on an uncountable 
set, it is certainly necessary to know that the ratios rim+i/rim are not uniformly bounded. 
Also, Eisner and Grivaux [5] show in Proposition 3.8 that one can weaken the hypothesis of 
Proposition 13.51 to just lim sup ""^^ = oo if ^^Hi±i is always a whole number. This also follows 

m— >o o 

from using Proposition 13.271 

Remark 3.7. a) Proposition 13.51 allows us to give interesting examples of disjoint weakly mixing 
dynamical systems with common rigidity sequences. Here disjointness is the standard disjoint- 
ness from Furstenberg [16], their product is their only non-trivial joining. This property means 
they also do not have any common factors, and so of course are not isomorphic. We construct 
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weakly mixing T and 5* as follows. Let (am.) = (2™" ), and let (bm) be the sequence which is 
2m even m and 2™ + 1 for odd m. Since flm+i/ctm oo and bm+i/bm -^^ C)0 as m — )■ cxd, 
by Proposition 13.51 there exists T which is weakly mixing and rigid along (a^) and S which is 
weakly mixing and rigid along (bm)- We see that T and S are rigid along the sequence (2'^^'") ). 
Now take u'^ and to be the maximal spectral types of T and S on L2^o{^,p)- If "we show 
that z/^ and are mutually singular, then by Hahn and Parry [21], T and are disjoint. But 
if u and u ^ z/"^, we have u rigid along both (2(2™+i)') and (2(2"^+i)' + 1). It follows that 

u would have to be concentrated at {1}, which means u = because z/"^({l}) = ^^{{l}) = 0. 

b) Given ergodic transformations T and S, with T rigid along (am) and S rigid along (6m), such 
that bm = CLm + pirn) for a non-zero polynomial, one can argue in the style above, by taking 
successive differences, that the only spectral overlap of T and S can be with eigenvalues that 
are d-th roots of unity where d = p{0). So if either T or is totally ergodic (or even say weakly 
mixing), then T and S are disjoint. 

We want to make some general observations about the values of x such that ||nma;|| — )■ as 
m — )■ oo. Alternatively, consider this set in its representation in T; we are then looking for all 
7 G T such that 7""" — )■ 1 as m — )■ 00. The first important point is that this is a subgroup of 
T, which we have denoted by IZirim)- It is easy to see that it is a Borel set, indeed it is clearly 
an J^5o- because 

00 00 00 

^(nm)=n u n {7:i7"'"-ii<iA}. 

fc=l M=l m=M 

There is quite a bit of literature about such subgroups, and there is some interesting de- 
scriptive set theory involved in the study of the structure of this set too. First, consider this 
set in the situation that the rim = Qm are the denominators Qm of the convergents — of the 
continued fraction expansion of some fixed a G [0, 1], a irrational. Sometimes the ratios 
are bounded. In this case Larcher ^2] showed that TZijim) is just Za + Z i.e. in T, we have 
T^ip-m) just the circle group generated by exp(27rza). See also Kraaikamp and Liardet who 
discuss issues of speed of approach of ||gm«|| to 0. See also Host, Mela, and Parreau where 
this subgroup is considered extensively in the context of spectral analysis of dynamical systems. 

Also, one can reverse the question of the structure of subgroups IZirim), by asking which 
subgroups of T can be realized as such subgroups. It is generally known that there are sub- 
groups of the circle that are not even Lebesgue measurable, let alone Borel measurable. In 
communication with S. Solecki, we learned of references that are very thorough in evaluating 
the descriptive set theoretic structure of subgroups of the circle. For example, see the articles 
by Klee [33j, Mauldin [IS], Solecki |65j, and Farah and Solecki [13]. In addition, Solecki [66j has 
pointed out that there are even subgroups that are J-^o- sets which are not of the form TZijim) 
for some {rim)- Moreover, subgroups like IZirim) are Polishable (see Farah and Solecki PTS]), 
and not all subgroups that are J^sa sets are Polishable. In addition, he points out that there 
are Polishable J^sa subgroups which are not of the form TZijim) for some {rim)- These results 
suggest that there is unlikely to be a descriptive set theoretic characterization of the class of 
subgroups of the form TZijim)- 

3.1.2. Rank One Constructions. In this section, given an increasing sequence (nm) such that 
either ^™-+^ — )■ 00 or "'""'"^ is a whole number for each m, we will explicitly construct an infinite 

m ' '"m 

measure-preserving rank one map T such that T"™ — )■ Id in the strong operator topology. As 
observed in Remark I2.29[ the Poisson suspension gives an example of a weakly mixing finite 
measure-preserving transformation 5* such that 5*"™ — )■ Id in the strong operator topology. 
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The Poisson suspension is an appealingly natural construction in that no spectral measure 
intervenes. However, it is also worth noting that by the following lemma Ut automatically has 
continuous spectrum so that one may apply the GMC to its maximal spectral type to obtain 
the desired 5*. We note that any rank one T is necessarily ergodic. 

Lemma 3.8. IfT is an ergodic measure-preserving automorphism of an infinite measure space 
{X, B, fi) then Ut has continuous spectrum. 

Proof. Suppose / G L2{X,fi) and / oT = A/. Then |A| = 1 so |/| is T-invariant and it follows 
that I/I is constant. Since /i is infinite it follows that / = 0. □ 

We use below the notation a := b or b =: a to mean that a is defined to be b. We assume 
that the reader has some familiarity with rank one constructions but the following is a quick 
refresher. For more details see [501 or [T3]. Suppose T is a rank one map preserving a finite 
or infinite measure and {r^v} is a refining sequence of rank one towers for T. This means 
that tn+1 may be viewed as constructed from r^r by cutting Tjy into columns of equal width 
and stacking them above each other, with the possible addition of spacer levels between the 
columns. We will refer to these columns of tn as copies of tn- The crucial condition that makes 
T rank one is that the towers {tn} are required to converge to the full sigma-algebra of the 
space in the sense that for any measurable set E of finite measure and e > there is an E' 
which is a union of levels of some tat (and hence of all r^v for sufficiently large) such that 
fi{EAE') < e. We let X^r denote the union of the levels of r^r. 

Any such T may be realized concretely as a map of an interval / C M as follows. We take 
Xq to be a finite sub-interval of M and let Tq be the tower of height 1 consisting of the single 
level Xq. Now suppose that ri, . . . , tat have been constructed, each Xj a tower whose levels are 
intervals and the union of the levels of each Ti is an interval Xj. At this point T is partially 
defined on X^ by mapping each level of to the level directly above it by the appropriate 
translation, except for the top level, where T remains undefined as yet. Divide the base of tn 
into q subintervals of equal width w and denote the columns of tn over these by Ci, . . . ,Cq. 
Let r > 0, take 5* to be an interval of width rw adjacent to the interval X^r, divide 5* into 
r spacer intervals of width w, stack Ci, . . . ,Cq in order above each other and interleave the r 
spacer intervals in any way between, below and above the columns Ci, . . . , Cg. We then define 
T partially on Xjy+i using r^r+i in the same way it was defined on Xjy and this is evidently 
consistent with the definition of T on Xn- Thus, in the limit T is almost everywhere defined 

oo 

on J = IJ Xn and is evidently rank one. Note that in the concrete model the convergence of 

Af=l 

Tjv to the Borel cx-algebra of I is automatic. 

We let Sn = Xn+i\Xn and eN = the fraction of the levels of tn+i which are not 

contained in a level of tat; that is, they are spacers added at stage n of the construction. We 

oo 

observe that fi is infinite precisely when ^ ejy = oo. 

N=l 

For a fixed r^r we will say a time iV > is e-rigid for tn if for each level E of r^r we have 
lj{T^EAE) < ei2{E). Note that one then has the same inequality for any E which is a union 
of levels of Tjy. Consequently if N is e-rigid for then it is also e-rigid for any tm, M < N . 
We will say that the sequence {nm) is rigid for a set E of finite measure if fi{T'^"^EAE) — t- 0; 
and that {um) is rigid for tn , N fixed if {nm) is rigid for each level of tn (equivalently, for the 
base of tat). Finally note that if (n^) is rigid for every tn then T is rigid along (n^). 
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Proposition 3.9. Suppose ^ —> oo as m —t- oo or ""^^ a whole number, """^^ > 2 /or a// 

TljTT, 'Mtt^ TljTT, 

m. Then there exists an infinite measure-preserving, weakly mixing, rank one transformation 
T such that T is rigid along {rim)- 

Proof. Suppose first that ^^^^pti ag — > oo. We introduce the notation km '■= Um as, in this 

case, these will be the heights of the rank one towers we construct. Write hm+i = qmhm + rm, 
^ ^ fm < hm- Define Pm < Im to be the least integer / > such that, > {pm may 

00 

be zero) and let = '''"r'"^'"^"' . Thus we have Y] = 00. Moreover — — < so 

em 0. 

Construct T as follows. Start with a tower ri of height hi and suppose the towers ri, . . . , 
have been constructed. Form Tm+i by slicing Tm into Sm := — Pm columns, stacking these 
directly above each other and then following them by hm+i — Smhm = + Pmhm spacers to 



create a tower r^+i of height h^+i- Thus f^'^"'-' ^ = e^, and since ^ = C)0 we see that the 



00 



m+l) 



m=l 



measure of the space we have constructed is infinite. By Lemma 13.81 T is weakly mixing. 

We now check that T is rigid along (hm)- If -E is a level of and i?si, • • • , Es,„ are its pieces in 
Tm+i then T^"^Ei = Ei+i, except for i = Sm- It follows that ii{T^-^E\E) < ^fi{E) =: 6mf^{E)/2 
so hm is ^m-rigid for r^. Since this holds for every m it follows that, for any fixed n, hm is Sm 
rigid for r„, for each m > n. Since 6m 0, it follows that for each fixed m, (hm) is rigid for 
Tm- So T is rigid along (km)- This concludes the argument in case ^^^^ — )■ 00. 

Now suppose that """^^ is a whole number as large as 2 for all m. For simplicity we will 

2 

consider only the case Um = 2™. The general case is no more difficult. Let hm = 2™ so 
Qm '■= hm+i/hm = 2^™"+^ — t- OO. Let > be the least integer r so that > ^ and let 



Pm, ^rt 

m=l 



As before we have ^ = C)0 and — > 0. 



We construct the towers Tm for T as before, by concatenating Sm '■= Qm — Pm copies of Tm 
and adding Pmhm spacers to get the tower Tm+i of height hm+i- As before the space on which 
T acts has infinite measure and we need only check the rigidity of the sequence (n^) = (2"^). 

Now suppose ii^ is a level of t^ and Ei, . . . , Ei, I = SmSm+i, are its pieces in Tm+2- These occur 
with period hm in Tm+2, except for gaps corresponding to the spacers in Sm and Sm+i- More 
precisely, let us divide Tm+2 into qmQm+i blocks of length hm and also into qm+i blocks of length 
hm+i and refer to these as m-blocks and (m + l)-blocks respectively. Each m-block is contained 
in either Xm, Sm or Sm+i- Call these three types X^-blocks, 5'm-blocks and S'm+i-blocks and 
let the numbers of the three types be a = SmSm+i, b = PmSm+i and c = qmPm+i- 

Now suppose that M > and let m = mM > be the integer such that m"^ < M < (m + 1)^. 
Since there is at least one (m + l)-block at the top of Tm+2 which is contained in Sm+i we see 
that for each i, 1 < i < I, T"^ Ei is still a level of Tm+2- Thus, if it is not contained in E it 
must lie in an ^m-block or an S^+i-block. It follows that 

fi{T'"E\E) ^ b + c _ 

Pm^m+l ~l~ QmPm+1 

j^{E) ~ a SmSm+l 

Pm , /Qm\/Pm+1\ ,1 r /o 

= \- [ )( ) = em + — Cm+l =: Om/2- 

Sm Sm Sm+1 -L ^m 

This shows 2*^ is 5mA/-rigid for r^jv,^. Fixing any k < um, it follows that 2^ is (5m jvi^ -rigid for Tk. 
Letting M — )■ oo we have niM oo and 6mM —^0. So we see that the sequence {2*^} is rigid 
for Tfc, and since k is arbitrary it follows that T is rigid along (2*^), as desired. 
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□ 

We also note that there is a special case of Proposition 13.91 where we can provide a direct 
construction of a finite measure-preserving rank one T such that T"™ — )■ Id. 

oo 

Proposition 3.10. Suppose that rim+i = qmrim + ^m, < < rim, Qm ^ oo, J2 ^TTT < °° 

n 

and Tm ^ infinitely often. Then there is a finite measure-preserving , weakly mixing, rank one 
transformation T that is rigid along (n^) ■ 

Proof. We construct the rank one towers Tm of height '■= n^ for T as follows. Start with a 
tower of height hi. When = 0, we construct r^+i from by simply concatenating copies 
of Tm to obtain the tower Tm+i of height h^+i- When 7^ 0, we place := [9m/3] consecutive 
copies of Tm followed by one spacer, followed by — (^m consecutive copies of r^, followed by 

Tm — I spacers, again giving x^+i of height hm+i- The resulting T is finite measure-preserving 

00 

because we have assumed Y] < 00 and it is very easy see that T is rigid along (hm)- 

m=l 

We now check that T is weakly mixing. Suppose that / G L2{X, /i) and f oT = Xf. Without 
loss of generality |/| = 1. Given e > 0, find n = rim such that 7^ 0, and /' which is a 
linear combination of the characteristic functions of the levels of Tm such that ||/ — /'II2 < 

In addition we may assume that = 1 for all x E Xm- We agree to write g ^ h whenever 

g,h E L2{X, yu) and \\g — h\\2 < 6. Note that for any k we have 

/' o T^' ~ / o T^' = AV ~ A V- 

Let El denote the union of the first Sm '■= cimhm levels of r^+i and E2 the union of the Sm 
levels after the first spacer in Tm+i- We observe that 



\Ei- 



It follows that A*""^"*^ " ^"{i^^" 1, By taking m sufficiently large we may assume that i^{Ei) > ^ 
and so 

||/'UJh = v/M^>^. 

Thus, A*"'"'"^ ~ 1. A similar argument with E2 replacing Ei shows that A**™- ~ 1 so we get 
Since |A| = 1 it follows that A ~ 1 and since e > is arbitrary we conclude that 
A = 1. □ 

3.1.3. Rates of Growth. Here is some information on the question of rates of growth of the 
gaps in a rigidity sequence. These results show in various ways that although rigidity sequences 
{rim) have the gaps n^+i — rim tending to infinity, they do not need to have these gaps growing 
quickly. Indeed, there is no rate, no matter how slow, that these gaps must grow for either 
ergodic rotations of the circle or weakly mixing transformations. 
Suppose we have an increasing sequence n = (n^). We let 

. ^ #(W:m>l}n{l,...,iV}) 

We say that n has density zero if D{N,n) — )■ as — )■ 00. The following result can be 
improved, see Corollary 13.241 below. We prove this here because it gives insight into the ideas 
in Proposition 13.161 
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Proposition 3.11. Given any sequence [d^ : N > 1) such that ^ as N ^ oo, and any 

ergodic rotation T ofT, there exists a rigidity sequence n = forT such that D{N, n) > d^ 
for infinitely many N > 1. 

Proof. We have some 7 G T of infinite order such that T{a) = 7a for all a G T. Because 
(iTV — ^ as — )■ 00, we can choose an increasing sequence (A^^) such that for all > N^, we 
have dN < jk- Now we construct a suitable that is rigid for T. First, we can inductively 
choose an increasing sequence (M^) so that we have #{n G [1, M^] : 17" — 1| < ^} > This 
is possible because the Lebesgue measure of the arc — l|<^}is^ and (7" : n > 1) is 

uniformly distributed in T. In the process of choosing (M^), there is no obstruction to taking 

00 

each Mfc > Nk- Now let (n^) be the increasing sequence whose terms are IJ ^ ^k] '■ 

k=l 

I7" ~ M — By the construction, (n^) is rigid for T. Now we claim that D{N,n) > djy 
for infinitely many A^. Indeed, D{Mk,n) > ^ by the choice of and the definition of n. 
However, since > N^, we have dM^ < □ 

Corollary 3.12. Given any sequence G{m) tending to infinity and any ergodic rotation T of 
T, there exists a rigidity sequence (nm) for T such that limsup ^ = 00. 

Proof. We have some 7 G T of infinite order such that T{a) = 70; for all a G T. Take g{m) 
tending to infinity. 

Claim: There is a sequence (c^at) tending to zero, determined by g alone, such that for any 
sequence n = {um) that has n^+i — nm > gijn) for all m > 1, we would have D{N,n) < d^ 
for all A^ > 1. 

Proof of Claim: Observe that among sequences with Um+i — Um > g{fn) for all m > 1, 
i^{nm < N} is largest in the case that we take the explicit sequence Ui = 1 and n^+i = 
Um + [(7(771)] for all m > 1. So, take this as our sequence. Let g{0) = 0. Then 

m—l 

#{nm <N}< sup{m > 1 : 1 + ^ \g{k)] < N}. 

m — l 

sup{m;l+ Y, \g{k)]<N} 

Thus, let d]\f = ^ , which tends to zero as A^ — )■ 00 because g{m) — )■ 00 as 

m — > 00. We have D{N, n) < d^ for all A^ > 1. 

Continuing now with our proof, for any sequence n = {um) that has Um+i — > giin) for all 
m > M, then there exists such that D{N, n) < 2dN for all A^ > Nm- Using {2d]sf) in place 
of {d]sf), Proposition 13.111 and Claim |3]T2] above how that we can construct a rigidity sequence 
(n^) for T such that Um+i — Um < g{Tn) for infinitely many m. Now, for any G{m) increasing 
to 00, we can construct g(m) tending to 00 so that lim = 00. Using this g above, we 

have shown that there is a rigid sequence (nm) for T such that limsup — — = 00. □ 

m— ^-oo 

Corollary 3.13. For any ergodic rotation T ofT, there is a rigidity sequence (n^) such that 
liminf = 1. 

Proof. Let G{m) = ^Jm. Then use Corollary 13.121 to construct a rigidity sequence for T such 
that Um+x — nm < \/m infinitely often. Since Um > m, we have hminf ^:h!i±L = x_ □ 
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Our next result, and some that follow, show that although rigidity sequences are sparse sets, 
they are not always thin sets in certain senses that are commonly used in harmonic analysis. 
See Lopez and Ross [16] for background information on thin sets in harmonic analysis. In 
particular, we will see that rigidity sequences are not always Sidon sets. By a Sidon set here 
we mean a subset S of the integers such that given any bounded complex-valued function ip 
on S, there exists a complex-valued Borel measure u on T such that u = ip on S. Originally, 
this property was observed for lacunary sets, and finite unions of lacunary sets, but the general 
notion of Sidon sets gives a larger class of sets to work with that in a general sense will have 
similar harmonic analysis properties. 

Corollary 3.14. Given any ergodic rotation T ofT, there exists a rigidity sequence for T which 
is not a Sidon set, and so is not the union of a finite number of lacunary sequences. 

Proof. It is a standard fact that finite unions of lacunary sequences are Sidon sets. See for 
example [16]. Also in [16], Corollary 6.11, is the proof that if n = (rim) is a Sidon set then 
there is a constant C such that D(N,n) < By the argument above, there exists some 

(in as — 7- oo such that for all C, eventually > C^^jf^. Using this (dj^), construct 
a rigidity sequence n for T as in Proposition 13.111 This choice of [d^) shows that n is not a 
Sidon set. □ 

Remark 3.15. We did not need it here, but sometimes when dealing with classes of sequences, 
it is good to have a result as follows. Suppose we have a sequence of sequences {d^^s) : N > 1) 
where d^is) — > as — )■ oo for every s. Then there exists a sequence (d^) which also has 
d]y as N oo, but also for all s, djy > diy{s) for large enough A^. This is a standard 
result. First, let d*j^{k) = max((iAr(l), . . . ,diy{k)). Then for all k, again — as A^ — )■ oo. 
Choose an increasing sequence (Nk) such that d%{k) < ^ all N > Nk. Let d^ = 1 for all 
1 < A^ < A^i, and for k > 1, let dN = d%{k) for A^^ < A^ < A^fc+i- Then rf^v < 2^ for A^ > A^^- 
Also, for all j, dN > d*^{k) > dN^j) for any N > Nk with k > j. 

Now we extend the construction above to give weakly mixing transformations with rigidity 
sequences that satisfy similar slow decay properties. 

Proposition 3.16. Given any sequence {d^ '. N >1) such thatd^ as N 00, there exists 
a weakly mixing transformation and a rigidity sequence n = (n^) forT such that D{N, n) > d^ 
for infinitely many N . 

Proof. To carry out this construction, we start with a closed perfect set /C in T such that 
every finite set F C /C generates a free abelian group of order ^F. Except that this is in the 
circle, it is the same as constructing a closed perfect set /C in [0, 1] of rationally independent 
real numbers modulo 1 (i.e. /C U {1} is rationally independent in the real numbers). See 
Rudin [60]. The rational independence tells us that for any 71, ... ,7^ G /C, the sequence of 
powers (7", . . . , 72), > 1 is uniformly distributed in T-^. 

Because ciAr — )■ as A^ — )■ 00, we can choose an increasing sequence (A^^) such that for all 

N > Nk, we have dM < ii^f . 

We now inductively construct K, a closed subset of /C, and (M^) with certain properties. 
This will be a Cantor set type of construction. First, choose distinct 7(h), = 1,2, in /C. 
Then choose Mi > A^i so that #{n G [l,Mi] : forii = 1,2, |7(ii)" - 1| < |} > (f)^^- This is 
possible because the set in consisting of (ai(l), ai{2)) with \ai{i) — 1| < | for both i = 1,2 
has Lebesgue measure (|)^, and ((7(1), 7(2))" : n > 1) is uniformly distributed in T^. We then 
choose two disjoint closed arcs B{ii),ii = 1,2 with 7(^1) G int(i?(ii)) for ii = 1,2 and such 
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that for any co{ii) E B(ii), and n E [l,Mi\ such that — 1| < | for ii = 1,2, we have 

the somewhat weaker inequahty — 1| < |. Let A{ii) = B(ii) fl /C for ii = 1,2. Let 

A{io) = Ko = k:. 

We have to continue this inductively. Suppose for fixed /c > 1, we have constructed Ki and 
Ml > Ni for all / = 1, . . . ,k with the following properties. Each Ki C Ki^i and each Ki is 
a union of a finite number of pairwise disjoint, non-empty, closed perfect sets A{ii, . . . = 
B{ii, . . . , i;) n /C, given by ij = 1,2 for all j = 1, . . . , L Here the sets B{ii, . . . are closed 
arcs , with mt{B{ii, . . . , ii)) n /C not empty, for all ij = 1, 2, j = 1, . . . , /. For each {ii, . . . , ii), 
we have ^(^i, ■ ■ ■ C A{ii, . . . , ii-i). In addition, consider the set Ei oi n E [I, Mi] such that 
for all co{ii, . . . E B{ii, . . . , ii), we have \co{ii, . . . , i/)" — 1| < ^. We assume inductively that 

Now, for each {ii, . . . ,ik), choose two distinct 7(ii, ■ ■ ■ ,ik, h+i) € A{ii, . . . ,ik) where i^+i = 
1,2. We can choose 'y{ii, . . . ,ik,ik+i) € int(-B(ii, . . . , 2^)). Then the point p in Y'^^'^^ with 
coordinates ji^ii, . . . ,ik,ik+i), listed in any order, has (p" : n > 1) uniformly distributed in 
T^''^\ So, there exists Mk+i > Nk+i such that > (3Fft)^''^^^^%'^ where -Efc+i is the set of 

n E [1, Mk+i] such that for all (ii, . . . , ik+i) we have |7(«i, . . . , ifc+i)"— 1| < Choose pairwise 
disjoint closed arcs -B(^l, . . . , ik+i) with 7(^1, . . . , ik+i) E mt{B{ii, . . . , ik+i)) such that we have 
the following. Consider any uj{ii, . . . , ik+i) E B{ii, . . . , ik+i), and any n E [1, M^+i] such that 
|7(ii, . . . , — 1| < Then we have the somewhat weaker inequality \uj{ii, . . . , Zfc+i)" — 

1| < 3Jft- There is no difficulty in also having B{ii, . . . , ik+i) C B{ii, . . . ,ik) because we chose 
7(ii, ...,ik, ik+i) e int(5(ii, . . . , ife)). We now let 

A{ii, ik+i) = B{ii, ik+i) fl /C. 

Since B{ii, . . . ,ik+i) C B{ii, . . . ,ik), we have y4(iii, . . . , z^+i) C . . . , ifc). Let K^+i = 

IJ v4(ii, . . . , ik+i)- This completes the inductive step. 

(n vi«fc+i) 

00 

To finish this construction, let = f] K^. Then is a closed perfect subset of /C. Let 

k=l 

n = {f^m) be the increasing sequence whose terms are all values of n such that n E [l,Mfc] 
for some fc, and for all uj{ii, ■ . . ,ik) E A{ii, . . . , i^.), we have \co{ii, . . . , ik)"" — 1| < Jr. By the 
construction, for all u E K, we have a;"""' — )■ 1 as m — > 00. Indeed, given m > 1 choose fc^ 
to be the largest k so that > M^. Notice that k.^ ^ 00 when m — )■ 00, and the term 
rim was chosen from [1, MsJ\ with Sm > km and satisfying 1^(21, . . . , ^s^)"™ — 1| < -^l;: 

. . . E B{ii, . . .,is,n)- In particular, if u E JC, then |cu"™ - 1| < 3l;r < si;: because 
u E B{ii, . . . , is^) for some choice of (ii, . . . , 

Hence, for any Borel probability measure u supported in K, we have u{nm) — )■ 1 as m — )■ 00. 
Since K is a closed perfect set, there are continuous Borel probability measures z/ supported 
in K. Take the symmetrization of any such measure and use the CMC to construct the 
corresponding weakly mixing transformation T. Then n is a rigidity sequence for T. But also 
we claim that D{N,n) > for infinitely many N. Indeed, our construction guarantees that 
D(Mfc,n) = #{m : n.^ E [l,Mk]} > for all k. But also, because we have chosen 

Mk > Nk for all k, we have < (^)^'- Therefore, du^ < D{Mk,n). □ 

Corollary 3.17. Given any sequence G{m) tending to infinity, there exists a weakly mixing 
transformation and a rigidity sequence ijim) forT such that limsup ^ "^^"^^^ = 00. 

Proof. The proof proceeds in the same manner as Corollary I3.12[ □ 
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Using the same argument as given in Corollary l3.13l one can see from Corollary 13 . 1 71 that there 
is a weakly mixing transformation T and a rigidity sequence (n^) for T such that liminf ^hn+l = 

1. See also Remark 13.521 for another construction of this type. However, this is actually a 
pervasive principle. 

Proposition 3.18. Given any rigid weakly mixing transformation T , there is a rigidity sequence 
(nm) for T such that lim inf ^ = 1 . 

Proof. Take a rigidity sequence (A^m) ioi T. We can replace this by a subsequence so that the 
IP set it generates when written in increasing order is also a rigidity sequence (n^) for T. We 
can also arrange that this IP set is sufficiently rarified (by excluding more terms from (A^m) if 
necessary) so that (nm) has liminf ^^hn+l = x_ □ 

Remark 3.19. The syndetic nature of recurrence noted at the beginning of the proof of Propo- 
sition [3]23] below shows that the above can be modified to give a rigidity sequence (n^) for T, 
either in the ergodic rotation case, or the weakly mixing case, for which the ratios """^"^ are 
near one for arbitrarily long blocks of values m, infinitely often. 

Remark 3.20. In Example 3.18, Eisner and Grivaux |9] construct a weakly mixing transforma- 
tion T and a rigidity sequence (n^) for T such that lim "'""'"^ = 1. However, their example 

does not necessarily give the type of upper density rate results of Proposition 13.161 and Propo- 
sition 13.171 

The techniques used in the above constructions give the following important consequence in 
Corollary 13.211 If one looks at all of the other constructions of rigidity sequences given in this 
article, one might expect the opposite of what Corollary 13.211 gives us. Also, given this type of 
example of a rigidity sequence for a weakly mixing transformation, and the others in this article, 
it seems that it may be very difficult to characterize these sequences in any simple structural 
fashion. See also Remark |2. 25 j c) for a different viewpoint on the issue of characterizing rigidity 
sequences. 

Corollary 3.21. There is a weakly mixing transformation T and a rigidity sequence (n^,) for 
T such that (n^) is not a Sidon set, and so is not the union of a finite number of lacunary 
sequences. 

Proof. The proof is just like the proof of Corollary I3.14[ only here we use Proposition 13.161 
instead of Proposition 13.111 □ 

Remark 3.22. Again, Example 3.18 in Eisner and Grivaux [H] gives a rigidity sequence for a 
weakly mixing transformation such that lim ^hn+i = i Such a sequence cannot be a Sidon set 

because its density D{N,n) is not bounded by Clog N/N for any constant C. 

There are other types of sequences that our technique here could apply to, and show that they 
cannot characterize rigidity sequences. For example, consider the sequences studied by Erdos 
and Turan |12], which they call Sidon sets but are now given a different name (they are called 
B2 sequences) because of the current use of the term Sidon sets mentioned above. They show 
there sets have density at most C^^^. So again, we can construct rigidity sequences that 
cannot be a finite union of such B2 sequences. 

Another direction we can seek for constructing special rigidity sequences (n^) is to try and 
construct them with < \l/(m) where \E'(m) is growing slowly, or to prove instead that this 
would force \E'(m) to grow quickly. First, we have this result. 
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Proposition 3.23. Suppose \l/(m) > m for all m > 1, and lim = oo. Then for any 

ergodic rotation T of T, there is a rigidity sequence (nm) and a constant C such that < 
C'^{m) for all m > 1. 

Proof. First choose 7 G T of infinity order so tliat T{a) = 70; for all a G T. Fix open arcs 
As centered on 1 with \t{As) = eg, where (eg) is a sequence decreasing to as s — )■ 00. For 
each s, the sequence (n > 1 : 7" G Ag) is syndetic. That is, there is some Ng > 1 such that 
for all M, there exists n G [M + 1, . . . , M + A^^] such that 7" G Ag. The syndetic property 
here is automatic from minimality. But it is easy to see this explicitly in this case. Indeed, 
fix an open arc Bg centered at 1 with Xi{Bg) = eg /A. Then {'~f"Bg : n > 1} covers T and 
so by compactness there exists {'y^'^Bg, . . . ,7"^i?s} which also covers T. But then, for all M, 
there exists some such that 7"'=-B^ fl 'y~'^Bg ^ 0. Hence, 7"^+^ g BgB'^ C Ag. So if we 
let Ng = max{ni, . . . , uk}, then there exists n G [M + 1, . . . , M + Ng] such that 7" G Ag, i.e. 
|7"-1| <e,/2. 

By replacing by a more slowly growing function, we can arrange without loss of generality 
for the additional property that \E'(m)/m is increasing. We write \E'(m) = m6{m). Let C > Ni 
and take an increasing sequence of whole numbers {Kl : L > 1) such that 0{Kl) > A'^^+i for 
all L > 1. Let Kq = Nq = 0. Consider the blocks in the integers, for L > 1, of the form 

B{L, j) = [KoNo + ... + Kl-iNl-1 + jNl + 1, K^No + . . . + Kl-iNl-i + (j + 1)Nl] 

where j = 0, . . . , Kl — 1. Then we have a sequence of Kl blocks of length Nl- So we can 
choose n{L,j) G B(L,j) such that |7"(^'-?) — 1| < 6^/2. Let be the increasing sequence 
consisting of all such choices n{L,j) where L > 1 and j = 0, . . . , Kl — 1. By construction, (n^) 
is a rigidity sequence for T. 

We want to show that Um < Cm6{m) for all m. But the values of m here are of the form 
Kq + . . . + Kl~i + j + 1. For each such m, the corresponding n^n is being chosen in the interval 
B{L,j). So, it is sufficient for us to prove that 

KoNo + ... + Kl-iNl-1 + (j + 1)Nl < C-^{K, + ... + Kl^i+j + 1). 

For L = 1, we need to have (j + l)A'^i < C\E'(j + 1). But this follows since \E'(m) > m for all 
m > 1, and C > Ni. For L > 2, we see that the inequality is 

K,Ni + ... + Kl-iNl-i + (j + 1)Nl < C{K, + ... + Kl-i + j + l)e{K^ + . . . + Kl-i + J + 1). 
But we have 

C{K^ + ... + Kl-i+j + l)d{K^ + . . . + Kl-i+j + 1) > 
{K^ + ... + Kl-i+j + 1)9{Kl-i) >{K^ + ... + Kl-i+j + 1)Nl 
> K,N, + ... + KlNl-i + {j + 1)Nl. 

□ 

Corollary 3.24. Given any sequence {d^ : N > 1) such that djsj ^ as N ^ 00, and any 

ergodic rotation T of T, there exists a rigidity sequence n = {rim) for T and a constant c > 
such that D{N, n) > cdN all N > 1. 

Proof. We assume without loss of generality that (d^) is decreasing. Take the sequence [um) 
constructed in Proposition 13.231 with \E'(m) = -r^2_ for m > 2. Fix N with rim < N < Um+i- 
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Then 



: A; > 1} n {1, . . . , A^} _ m ^ m 



N N - n^+i 

m dm 

- Cm{m + l) - 2C 

d-n dfJ 

- 2C - 2C' 



□ 



Remark 3.25. The arguments above for an ergodic rotation of the circle can easily be generalized 
to an ergodic rotation of any compact metric abelian group G. The details of this are a 
straightforward generalization of the arguments given here. Indeed, an ergodic rotation T of 
G is given by T{g) = g^g for some go E G that generates a dense subgroup of G. But then 
also for any U, an open neighborhood of the identity in G, we have {n > 1 : (^q G f/} is a 
syndetic sequence. Again, the syndetic property here is automatic from minimality. But it 
is easy to see this explicitly in this general case by a proof similar to the one given at the 
beginning of Proposition 13.231 Another approach to Proposition 13.231 and Corollary I3.24[ and 
their generalizations to compact metric abelian groups, would be to use discrepancy estimates 
and the fact the {gQ : n > 1} is uniformly distributed in G. See Kuipers and Niederreiter [5B] 
for background information about uniform distribution in compact abelian groups. 

Remark 3.26. It has not yet been possible (and may not be) to carry out a construction as in 
Proposition 13.231 or Corollary 13.241 for some weakly mixing transformation. 

3.2. Symbolic approach. In this section, we use shifts on products of finite spaces, a standard 
model that appears in symbolic dynamics. We look at a construction of rigid sequences for 
weakly mixing transformations that is given by taking the usual coordinate shift on the product 
of certain finite sets, and giving a careful construction of a measure on this product space. This 
will allow us to show that certain types of sequences (n^) can be rigidity sequences for weakly 
mixing transformations, even though the sequences do not have the pointwise behavior of the 
sequences in Section 13.11 i.e. the set TZ{nm) contains no elements at all in T of infinite order, 
let alone an infinite perfect set of points. After this, in Section 13. 3[ we take an approach to the 
basic construction in this section, but we use Riesz products to get the results. We consider 
these Riesz product constructions here partly because the issues that one needs to handle there 
anticipate the results in Section 13.3.11 where we show there are no universal rigid sequences. 

We have seen that if Um+i/nm is bounded then a pointwise approach to the rigidity question 
will not work. So when this happens, the next result is giving us weakly mixing transformations 
that are rigid along (n^) even though TZirim) = {7 G T : lim 7""" = 1} is countable. 

Proposition 3.27. Given an increasing sequence {rtm) such that nm+i/rim is always a whole 
number, there is a weakly mixing dynamical system for which there is rigidity along (n^). 

m m 

Proof, let Oi = Hi and a^+i = Um+i/nm for all m > 1. So Um = Yl and ^ = H '^fc 

k=l "■^^ k=M+l 

00 

for all m > M + 1. Consider the series representations for x G [0, 1) of the form x = ^ 

m=l 

where bm is a whole number such that < bm < am- Except for a set of Lebesgue measure 

zero, such series are uniquely determined by x, and vice versa. We will write bm{x) to indicate 

00 00 

the dependence of (6^) on x. Let 11 = {0, . . . , — 1} and let vr = Yl where tt^ is the 

m=l m=l 
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uniform counting measure on {0, . . . , — !}• It is easy to see that there is a one-to-one, onto 
Borel mapping $ of [0, 1) to 11 such that tt o is Lebesgue measure. 

Now we use a block construction to build a positive continuous Borel measure u such that 
||^m2;|| — )■ in measure with respect to z/ as m — )■ oo. Consider disjoint intervals Ik = [Nk + 
1, . . . , A^fc+i], with = A^o < ^1 < ^2 < ■ • -5 and N^+i — = \Ik\, the length of Ik, increasing 

oo 

to OO. Fix (cfc) with < < ^ such that ^ ek = oo and lim = 0. Define Uk on 11 as 

k=i ''^'^ 

follows. Let Ofc be the element in H/felO' • • • ? c^m ~" 1} whose entries are all 0. Let i^ki^k) = 1 ~ ^fc 
and Uk uniformly distributed over the points in H/felO' ■ ■ ■ yCL-m — l}\{Ofc} with the total mass 

oo 

i/fcdl/ {0, . . . , flm — l}\{Ofc}) = Cfc. Then let z/ = Yl ^k and consider the measure 1^0$ on [0, 1). 

k=l 

We know that u and z/ o $ are regular Borel probability measures because all finite Borel 

measures are regular in this situation. Moreover, u and z/ o $ are continuous, i.e. they have no 

_ 00 00 

point masses. Indeed, z^({0}) = H ^ ^fc) = because ^ = 00, and by the definition of z/ 

k=l _ k=l 

for every other point x G 11, we have z/({x}) < z/({0}). 

We claim that ||nAfa;|| — )■ in measure with respect to z/ o $ as M — )■ 00. We see that 

00 00 

II^Ma^ll = — — = Yl — ~ — • For any M > 1, we have M G Ik for a unique k = 

m=M+l m=M+l 

k{M). Clearly, as M — > 00, we have k{M) — > 00. Consider the set Dk of vectors b = (6^) G 11 

such that 6m = for m G IkUlk+i- We have vi^Dk) = (1 — efc)(l — Cfc+i) — > 1 as /c — > 00. But also 

for b G Dk(M), we have b^ = for all m,Nk(M) < rn < Nk{M)+2- Hence, if G Dk(M), then 
00 00 

_ V fem <■ V 1 <■ V 1 _ oAf+1 1 

m=jVfe(A/)+2 + l "l="fc(Af)+2 + l m=iVfc{A/)+2 + l 

But because we chose lAl increasing to 00, we have 2^'^~^^^^ — )■ as M — )■ 00. This 

means that, as M — > 00, we have z/ o ^{^^^Dk{M)) 1 and for x G ^^^Dk[M), we have 
llnji/ja^ll — > 0. □ 

This result leads to the following important special case. 

Corollary 3.28. Given any whole number a > 2, there is a weakly mixing dynamical system 
for which there is rigidity along (a"* : m > 1). However, there is never rigidity along a G 
FS{a'^ : m > 1) as a ^ oo(/P). 

Proof. The first statement follows from Proposition 13.271 For the second part, see Proposi- 
tion [3]59l But here is at least the idea. First consider the sequence {2^ : J > !)• When we take 
all finite sums 2^^- + . . . + 2^*^ with m < ji < . . . < jk, then we get all whole numbers 2™'s, s > L 
Hence, to have rigidity for f oT" a,s a ^ oo(/P), with a G S = FS{2^ : J > 1) would imply 
that 11/ o 2"2™s — /'II2 — ). asm — )■ 00, independently of s > 1. Assume that / is mean- zero 
and not zero. Then we fix m such that ||/ o 2"2'"s _ J||2 < 1 for all s > 1. But if T is weakly 
mixing, so is T^" and hence 

lim (/ o /) = 0. 

s— >-oo 

This is not possible. The same argument works with any sequence {a^ : j > 1) in place of (2-^) 
with a G Z^,a > 2. The only difference is that we would need to use some fixed number of 
finite sums of elements in S when a > 3. □ 

Remark 3.29. a) See Proposition 13.591 for a different approach to a version of the above result. 
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b) The contrast of this result with the examples in Remark 12.251 c) is clear. While (2^^) is 
a rigidity sequence for a weakly mixing transformation, certain simple perturbations of it, 
that are still lacunary sequences, like (2" + 1) are not rigidity sequences for weakly mixing 
transformations. This leads to the obvious question: if we assume that [rim) is lacunary, but 
not necessarily as above a power of a fixed whole number a > 2, when is there still a continuous 
Borel probability measure on [0, 1) with u{nm) — 1 as m — oo? This seems to be a difficult 
problem because it is not just about the growth rate inherent in lacunarity, but also about the 
algebraic nature of the sequence (rim)- 

c) On the other hand, it is not clear what happens for the lacunary sequence (2"* + 3™). That 
is, can there be a continuous Borel probability measure u on T such that z/(2™ + 3™) — )■ 1 
as m -^^ oo? By Proposition 12.31 if this happens, then z'^"^^^"^ — )■ 1 in measure with respect 
to u. So 22(2'"+3'") ]^ gj^^^ ^2'"+i+3'"+i _s. X in measure with respect to u. Taking the ratio 
gives z^™ ^ 1 in measure with respect to u, and so again taking the appropriate ratio both 
^2"" _^ ]^ g^j^j ^3"" _i. X in measure with respect to u. But the converse is also true by taking 
the product of these. So Proposition 12.31 shows that z/(2™ + 3™) — 1 as m — oo if and only if 
both z/(2™) — )■ 1 and 1/(3"^) — )■ 1 as m — )■ oo. Therefore, using the GMC, what we are seeking 
is a weakly mixing transformation which has both (2"^) and (3*") as rigidity sequences. 

d) The example of Eisner and Grivaux of an increasing sequence {rim) such that lim "''"'^"^ = 

1, for which there is rigidity along [rim) for some weakly mixing dynamical system, is one that 
is constructed inductively. Concretely, is there rigidity along [rim) for some weakly mixing 
dynamical system if (n^) is the sequence obtained by writing {2'^3' : k,l > 1} in increasing 
order? Note: results of Ajtai, Havas, and Komlos [2] show that for any sequence (em) decreasing 
to 0, no matter how slowly, there exists an increasing sequence such that ^^^^^^ > l + e™ but 

there is not rigidity along (nm)- Indeed, they give examples where lim ^ exp(27rmma;) = 

M 

for all X G (0, 1), and hence for any positive Borel measure u ^ (5o, lim -j V yWirai = 0. 

3.3. Riesz Products. In this section, we will use products of discrete measures to give an 
alternative approach to the results in Section 13.21 There are several benefits to looking at this 
approach. One is that it may with more work end up being more fiexible than the method in 
Proposition 13.271 Also, it gives us interesting examples that relate to the question of disjoint- 
ness: the construction of two weakly mixing dynamical systems with rigid sequences for which 
the product action has no rigid sequences. Disjointness turns out to be a very difficult fact to 
prove in explicit cases, requiring analytical methods that are not yet fully developed. However, 
in Section 13.3.11 we will see how to use random methods to create this disjointness in a very 
general way. 

The approach we are taking here to defining continuous Borel probability measures u with 
u{nm) — )■ 1 as m — )■ oo currently works just in cases like (n^) = (a"*) for any integer a > 2. 
We have some indication that this method can be made more fiexible. This method is like 
the classical method of Riesz products. There are many references for Riesz products, but one 
that is closely related to the considerations in this article is Host, Mela, and Parreau [26]. But 
unlike the classical approach, where one is taking Riesz products in the frequency variable, we 
are taking Riesz products in the space variable, using finitely supported discrete measures. Of 
course, this too has been used by others to give constructions of measures. See Brown and 
Moran [U [5] and Graham and McGehee [20]. This method may possibly give a way to handle 
cases that we have not been able to handle before, but that is not clear. However, some other 
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harmonic analysis issues come into play here that lead to interesting conclusions in ergodic 
theory. 

The basic approach is as follows. Choose (a^) and (6^) positive, with ak + bk = 1. We assume 

oo oo oo 

that lim bk — and H '^fe =^ 11 (1 ~ ^fe) — 0. So we assuming bk — oo. Take a sequence 

'^-^'^ k=l k=l k=l 

of points (xk) from [0, 1) and let cok = Ofc^i + &fc5cxp(27rixfe)- Let Uk = ujk * = {al + bl)5i + 
afe^fe(^exp(27rjxfc) + afc&fc4xp(-27rjxfc)- So wc havc iTk{j) = = 1 - 2afe6fc(l - cos(27rjXfe)). In 

oo 

particular, < < 1 for all k and j. Consider the infinite product v — Y\.^k- We take 

k=l 

this as defined in the weak* sense; that is, we know that we have the Fourier transforms of the 

K 

partial products Hk = Y\^k converging and hence they give the Fourier transform of some 

k=l 

Borel probability v in the limit. Then we evaluate i'{nm) by looking at what the infinite product 
does. 

Here is an example of this approach. Take rim = 2™ for all m > 1 and let Xk — ^ for all 
k>l. We specifically choose bk — -j^, so = 1 — -j^. We defined v by the spectral condition 

3 




^W = nil-2^irrT^(l--s(2vrA)) 



fc=i 



Now consider the values d{2^). We always have 

fc=m+l \ 

So we need to know what this does as m — )■ oo. 

But we claim that z7(2"') ^ 1 as m — >■ oo. That is, by taking the natural logarithm of the 
expression, we need to show that 

°^ fl 1—) 1 



m->oo — ' k 2^ 

k=m+l 



However, this is the same as showing 

°^ fl )-) 1 

lim y 2 ^ , ^■+i^ -J— ^0. 

fe=m+l 

oo 2m+l °° 2m, 

But ^ 2 ^^+^ ^2(fc-m) < E < ^25^ = ^- So we have the estimate that we 

fc=m+l fc=m+l 

needed. 

We also need to make an argument that v has no atoms. First, each of the partial products 

K 

W-K — n ^fe is ^ purely atomic measure. The choice of and bk guarantees that for X > 1, 

k=\ 

K K 

these partial products have a maximal mass at 1 with the value 11 ("^fc + ~ 11 (1 ~ '^O'kbk)- 

k=l k=l 

Suppose that i/ is suspected of having a non-trivial point mass at some point 70. For a fixed 

value of choose an open dyadic arc A = {exp(27ria;) : < x < ^r-} which contains 70. 
Then there is a continuous function /ii^,0 < < 1, with fiKilo) = 1 and the support of hx, 
that is the closure of {hx > 0}, contained in A. We have for any M, J hKdUM < ^m{A)- 
We can easily see that for M > K, TIm{A) < ex with lim — 0. But then J Hk < 
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too, SO letting M tend to oo shows that J h^dv < ex- Then letting K — )■ oo, this proves that 
z/({7o}) = because for all K, i^({7o}) < f du. 

But the estimate we need is easy because, for M > K, we can write the partial product 

2M 2« 

Um as a sum ^ Ci(M)(5j,^p(27ri*-^) with positive coefficients Ct(M) such that J2 Ct{M) = 1. The 

t=i ^ t=i 

value of IIm{A) can be seen to be no larger than the value that the measure fi given by 

M 



k=K+l 



M 



gives to A because for the other point masses 5<jxp(27ri^^)! the measure 5gxp(27ri*^) 11 has 

M 

support disjoint from A. Since Y\. itself is a probability measure, this shows that YIm^A) < 

k=K+l 

Cj-i{K) + Cj{K) + Cj+i{K) < 3 n («i + hi)- We take Ci^ = 3 [1 + = 3 EI (1 - 2afe&fe). 

fc=i fc=i fc=i 

oo 

The choice of (ofc) shows that — as K — oo. Indeed, = oo and lim = 1, so 



k=l 

oo 



k^oo 



n (1 - 2afc6fc) = 0. 
fc=i 

Remark 3.30. a) The method above suggests that we might be able to choose {xk) for more 
general sequences, including perhaps ones that are not lacunary. But the method implicitly 
needs inductively chosen good choices of x where exp(27rmmx) — )■ 1 as m — )■ cxd. It is not clear 
for a fixed {rim) how to characterize when the set of x such that lim exp(27rmmx) = 1 is empty, 

m— >oo 

when it is finite, when it is countably infinite, or when it is uncountable! 

b) We believe that what is needed generally for the construction as above of a continuous Borel 
probability measure u with lim ^{nm) = 1 as m — )■ oo is 

m— >oo 

fa) lim hk = 0, 



fc— >oo 



(b) ^ 6fc = oo, and 
fc=i 

oo 

(c) there is a sequence (xk) such that hm J2 bkWnmXkW^ = 

'»^°<^ k=i 

For example, this method would work not only for the sequences above, but also for sequences 
as in Proposition 13.271 

c) We have tried to prove directly that the examples above have a Fourier transform converging 
to at oo along a sequence of positive density. For example, one would want to show that for 
some sequence of values j with positive density, we have 

oo 

lim y^bk{l - cos(27r^)) = oo. 

1— !>00 ' /'^ 

fe=l 

But currently we do not see how to prove this. 

3.3.1. Disjoint Rigidity. The method above can perhaps give us some good examples to 
look at for which we have two systems that are rigid but not simultaneously, indeed when the 
convolution of their maximal spectral types is strongly mixing. For example, take the measures 
i/(2) and z/(3) where 
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k=l 

and 



(2)(j) = n ( 1 - 2aA(l - cos(27r^)) j 
1,-1 V / 



OO ^ .V 

^(3)(j) = n ( 1 - 2afe6,(l - cos(27r^)) ) . 

k=l ^ ^ 



We have z/(2)(2™) ^ 1 and z/(3)(3™) ^ 1 as m ^ oo. But does 

(3.3) iA2){j)i43)ij) ^ as J ^ cx)? 

This is the same as asking if the series 



Y^bkl^l- cos(27r^) + 1 - cos(27r^) j 



k=l 

tends to oo as j tends to oo. This will not work with hk = \; one can see this by taking j = 6^^ 
for large values of k. But it may work with bk = 

While we cannot answer the question in Equation 13.31 at this time, we can modify a con- 
struction of LaFontaine [H] to obtain Proposition 13.351 below. We will need two procedural 

B 

lemmas. First, given a finite Borel measure u on M, we let FTB{u}){n) = J exp(— 27rm-|) duj{x). 



We use the notation cD for the Fourier transform on M given by uj{t) = J exp{—2Tritx) du{x). 
Let m = miR denote the Lebesgue measure on M, and let L2{m) denote the Lebesgue space 
L2{R,B^,m). 



Lemma 3.31. Suppose we have a positive Borel measure w on M that has compact support. 

dm 
dm 



Then ^ G L2{m) if and only if ^ |a)(n)p < oo. 



Proof. By translating we may assume without loss of generality that the support of a; is a 
subset [0, B] for some whole number B. Then 

B-l Y 

Q{n) = / exp(— 27rma;) du{x) = / exp(— 27rma:) du{x) 

k=o { 

B-l 1 



1 — n ^ 



k=0 





1 



fc=0 



B-l 



where d^l{x) = l[o,i)(a;) X] + A;) is a positive Borel measure supported on [0, 1]. That is. 



k=0 



uj{n) = FTi{^l){n) for all n. The usual classical argument shows that ^ G L2{m) if and only 

oo oo 

if |FTi(i7)(n)p < oo because VL is supported on [0,1). Therefore, ^ Pl'^)!^ < oo is 

n=— oo n=— oo 

equivalent to knowing that 4^ G Iv2([0, l),""^). 
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So we conclude that if ^ G i^2([0, 1), m), then for each k = 0, . . . , B — 1, the positive measure 
l[Q^i]dijj{x + k) satisfies < l[Q^i]du{x + k) < dfl{x), and so it also has a density in L2{[0, l),m). 
Hence, by translating the terms back again and adding them together, we also know that ^ 



is in L2(M, m). Of course also conversely, if ^ is in L2(M, m), then ^ G L2([0, l),m). This 

oo 

proves that ^ G L2{m) if and only if ^ |cD(n)p < oo. □ 

n=— oo 



Remark 3.32. This remark and Lemma [3.311 are related to the ideas behind Shannon sampling 
and the Nyquist frequency for band-limited signals. In Lemma 13. 31^ if we replace a; by a 
dilation of it, then one can see that more generally for a positive Borel measure cu on R with 
compact support, we have ^ G L2{m) if and only if for some 6 > (or for all 6 > 0), we have 

oo 

|cD(6n)p < oo. 

n=— oo 

The assumption that u is positive is necessary here. Indeed, suppose we have a compactly 
supported complex-valued Borel measure uj on M. Suppose that the support of w is a subset 
of [0,-B]. Then by the usual classical argument, we know that ^ G L2{m) if and only if 

oo 

|FTB(a;)(n)p < oo. But w(^) = FTB{uj){n) because u is supported on [0,5]. So we 

n=— oo 

oo 

have in this case, ^ G L2{m) if and only if ^ |a)(^)p < oo. Here, B can be replaced by 

?i=— oo 

any larger value, but not necessarily by a smaller value. For example, if we take ujq supported 
on [0,1) and define duj{x) = duJo{x) — duo^x — 1), then our value of i? = 2, but cD(n) = 
for all n. However, the measure uq could be singular to m and hence u might not have an 
L2(M, m)-density. 

We also want to make a few observations about the differences between convolving measures 
on T and convolving their associated measures on R. Given a Borel measure u on T, let 
denote the Borel measure on R given by uj^ = ojoE where E : [0, 1) — )■ T by E{x) = exp(27rix). 
Let m-f denote the usual Lebesgue measure on T i.e. m-f o E = l^Q i^m^. 

Lemma 3.33. // fi and v are Borel measures on T, then n * u is absolutely continuous with 
respect to m-f if fi^ * z/k is absolutely continuous with respect to 



Proof. For / G C(T), we have 

f{7)d{fi*u){-f) = I I fijij2)dfJ.iji)du{j2) 





f{E{x)E{y))dn^{x)dv^{y) 
j foE{x + y)d^^{ 
f o E{z)d{fiu * ^r){z). 



Hence, it is clear that if fi^. * i^m is absolutely continuous with respect to mig with density F, 
then /i * 1/ is absolutely continuous with respect to rrij with density F o E~^. □ 

Remark 3.34. The converse statement to Lemma[3]33]is not true without additional assumption, 
for example the assumption that both measures are positive. For example, take a non-zero 
measure uq on T supported in the arc i?([0, 1/2)). Let u = uo — ijJo*6-i. Then let z/ = 5i + 
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a positive discrete measure on T. We have 

= ojo — u * 6i 
= 0. 

However, = {ujo)m. - (wo)]r * ^1/2 and = 60 + 5i/2- So 

l^M * t'K = (Wo)lR - (Wo)m * ^1/2 + (Wo)]R * ^1/2 - (Wo)lR * ^1 
= (wo)lR — (wo)m * 5l. 

This measure is not zero as a measure on M. If also Uq is singular to mx, then we have u * u 
absolutely continuous with respect to mj, since it is 0, while wir*//^ is not absolutely continuous 
with respect to 



These two lemmas will help in proving the following. 

Proposition 3.35. Assume that {X,Bx,Px,T) is a rigid, weakly mixing dynamical system. 
Then there is a weakly mixing, rigid dynamical system {Y,By,Py,S) such that the maximal 
spectral type of Utxs in the orthocomplement of F := L2{X,px) ® ly © Ix ® L2{Y,py) is 
Rajchman. In other words, for all f G L2{X x Y,px ^ pv) that are orthogonal to both the 
X -measurable functions and the Y -measurable functions, we have (/ o (T x S')", /) — )■ as 
n — )• oo. In fact, Utxs has absolutely continuous spectrum on F-^. 

Proof. From the spectral point of view we want to show that given a continuous Dirichlet 
measure fi, there is a continuous Dirichlet probability measure u on T such that /i * z/ is an 
absolutely continuous (hence a Rajchman measure). Indeed, we then can take fi = u"^ and 
we let (Y, By,py, S) be given by 5* = G„. As ^ * v*'^ = {fi * v) * i>*'y'^-^) we easily check that 

oo 

^JL * ^^*^ is still absolutely continuous. Given the references we are using, it is better to 

k=l 

carry out our construction in R. So consider first the measure /i o i5 on R. Lemma 13.331 shows 
that, to get our result, it will be enough to construct a suitable positive Borel measure u o E 
on R, with support in [0, 1), such that (fioE)* (uoE) is absolutely continuous. For notational 
convenience we will denote o E and u o E hj fi and u in the rest of this proof. 

Hence, suppose we have a continuous positive Borel measure fi on M, which is compactly 
supported. Consider the dilation ^x, A > 0, given by fi\{E) = fi{jE) for all Borel sets 
E C M.. Then Jlxit) = f exp{—2'7iitx) d^x{x) = f exp{—27iit\x) dfi{x) = /i(At). We would 
like to construct a suitable continuous positive Borel measure z/ supported in [0, 1] such that 

oo 

J(A) = Yl |a^HP|i>H|Ms finite. But 



Using Wiener's lemma for measures on R (e.g. [29], Chapter VI. 2) and the fact that /x is 
continuous 

1 

|/2(An) p dm{\) = - / |/2(t) p dt^Q 

n In 
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as \n\ — 7- OO. So, we are seeking a suitable v such that 

oo 

(3.4) ^ \v{n)\^an < +oo. 

n=— oo 

Clearly, if v were actually absolutely continuous with respect to m with a square integrable 
density, then we would have this condition. But v could not be rigid in this situation. However, 
as LaFontaine points out, the two articles of Salem [611 ES] give a construction of a Borel 
probability measure u with support in [0, 1) with this property, and which is also continuous 
and rigid. See LaFontaine [41j and Salem |6T1 [62] for the details. It follows that there exists 
a continuous probability measure v supported on [0, 1) such that for some increasing sequence 
(n^) of integers 

(3.5) v{nm) 1 

and ([MD holds. 

It follows from (13.41) that for m-a.e. A G [0, 1] 

oo oo 

(3.6) Yl Iau^HI'= Y1 \J^x{n)\'mn)\' = J{\) < oo. 

n=—oo n=—oo 

The measure fix* u is supported in [0,1 + ^] and in view of Equation (13. 6p and Lemma 13. 3H 

it must be absolutely continuous with respect to m, with G L2{m). Thus, if we choose 

any value of A satisfying (13. 6p . we have 

oo oo 

\m)?m?dm{t) = ^ I \mm{)\'dm{t) 

— oo 

is finite. It follows that the measure ix*i'i/\ is compactly supported and absolutely continuous. 
In view of (13. 5p . zA/KAn^) converges to 1 as m — )■ oo. Moreover, with respect to m, for almost 
every A, we would know that (n^A : A; > 1) is uniformly distributed modulo 1. Hence, for some 
subsequence (jik ) and some sequence of integers {rrij), we have lim ink \ — rrij) = 0. Then 

by the uniform continuity of ui/x, we would also have iJi/\{mj) — > 1 as j — ?■ oo. Hence, with 
respect to m, almost every choice of < A < 1 gives vi/x supported on [0, A] C [0, 1], which is 
a continuous rigid Borel probability measure, such that fi * I'l/x is absolutely continuous. □ 

Remark 3.36. The transformations T and 5* in Proposition 13.351 must be disjoint in the sense 
that their only joining is their product. See Example 13.71 a). As a first step, assume that 
T""" — )■ Id in the strong operator topology. By passing to a subsequence if necessary we can 
assume that — )■ $ in the weak operator topology, where $ : L2{Y,py) — )■ L2(Y,py) is a 
Markov operator. We claim that $((?) 7^ g for each non-zero g G L2fi{Y,pY). Indeed suppose for 
some non- zero $((7) = g. Take any non- zero / G L2fi{X,px)- Then {(TxS)'^"'{f®g), f^g) — )■ 
{f ®gi f ®g)- So the spectral measure of / is a Dirichlet measure, contrary to construction 
in Proposition 13.351 Now as a second step, take a joining J of T and S. On the operator 
level, this means that we have a Markov operator W = Wj corresponding to J such that 
W : L2{X,px) L2{Y,py) and WT = SW. Then VFT"™ = ^"-W^, and by passing to limits 
we obtain W = ^W. So by our first step, we have W {L2fi(Y, py)) = {0}. But this means that 
W is the Markov operator for the product joining, and so J is the product measure pr ® Ps- 
Thus, T and S are disjoint. For background, see Glasner [19], Chapter 6, Section 2. 
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Remark 3.37. The abstract argument used in Proposition l3.35l gives some motivation for finding 
concrete examples of continuous rigid measures whose convolution has a Fourier transform 
vanishing at infinity. For example, we were considering this in Equation 13.31 with the Riesz 
product constructions for powers of 2 and powers of 3. 

Remark 3.38. We can argue differently that if a continuous probability measure p supported 
on [0, 1] C M satisfies p{rk) — )■ 1 for some sequence of reals — j- oo, then, as a circle measure, 
p is Dirichlet. Indeed, consider the flow Vt{f){x) = e**^/(a;) on L2(M, p). Our assumption says 
that Vrf. — )■ Id. Consider then V{rk}, k > 1, which replaces by its fractional part {r^}. By 
passing to a subsequence if necessary and using the continuity of the unitary representation 
R 3 t Vt, we have Vir^y Vg for some s e [0, 1]. It follows that Vf^j^] Ido {Vs)~^ = V_s. 
Then, ([rfc+i] — [r^]) is a rigidity sequence for p. 

Remark 3.39. Clearly, there is an IP version of Proposition 13.351 that follows by passing to a 
subsequence of the rigidity sequence for S. 

This result shows that whenever we have a weakly mixing rigid transformation T, then there 
is a weakly mixing rigid transformation S such that T x S" is not rigid for any sequence. More 
generally, we can prove the following result. We again use the closure of {T" : n G Z} in 
the strong operator topology, which can be identified with the centralizer of T in case T has 
discrete spectrum. 

Corollary 3.40. Assume that {X, B,p, T) is an ergodic dynamical system. Then T has discrete 
spectrum if and only if for each weakly mixing rigid system {Y, By,Py, S) the Cartesian product 
system T x S remains rigid. 

Proof. Assume that T is an ergodic rotation and let S be weakly mixing, S*"™ — ?■ Id. By 
passing to a subsequence if necessary, T"™- R E C{T), and so — )■ Id and still 
^n„+i-n™, _^ j^. |-]^^g 2^ X 5* is rigid (see also Proposition I2.20p . 

To prove the converse, suppose that T does not have discrete spectrum, but T x S* is rigid 
for each 5* which is rigid and weakly mixing. Then there is some continuous u with v <^ . 

It follows that 1/ is a Dirichlet measure, and if v'^{nm) — v'^iT) then u{nm) — ^(T). Consider 
the Gaussian system G^, given by u. Then Gi, is weakly mixing and each sequence which is a 
rigid sequence for T is also a rigid sequence for Gj,. It follows that G,, x 5* is rigid for each 
weakly mixing rigid 5* which is in conflict with from Proposition 13.351 □ 

Remark 3.41. Using the viewpoint in Bergelson and Rosenblatt [3], it is clear that Corollary 13. 40 1 
has a unitary version. That is, a unitary operator f/ on a Hilbert space Hu has discrete 
spectrum if and only if for every weakly mixing rigid unitary operator V on a. Hilbert space 
Hy, the product U x V on Hu x Hy is a rigid unitary operator. 

The following is a folklore result. 

Proposition 3.42. Assume that T and S are ergodic transformations with discrete spectrums. 
Then they are isomorphic if and only if they have the same rigidity sequences. 

Proof. Consider C{T) and C{S) respectively. Both are given as weak closure of powers. Take 
the map: 

F : G{T) C{S), FiT"") = 3'', ne Z. 

We easily show that this extends to a homeomorphism equivariant with rotation by T and 5* 
respectively. Now refer back to the comments about centralizers at the beginning of Section [2731 
We know that T is isomorphic to the translation by T on G{T) considered with Haar measure 
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and S is isomorphic to the translation by S on C{S) considered with Haar measure. Hence, T 
and S are isomorphic. □ 

Corollary 3.43. Assume that {X, Bx,Px,T) is an ergodic transformation with a discrete spec- 
trum, and {Y,By,Py,S) is ergodic and has the same rigidity sequences as T. Then S is iso- 
morphic to T. 

Proof. It follows directly from Corollary 13.401 that 5* has discrete spectrum. The result follows 
from Proposition I3.42[ □ 



3.4. Cocycle Methods. 



3.4.1. Tools. We will now describe tools using cocycles over rotations to produce weakly mix- 
ing transformations with a prescribed sequence as rigidity sequences. We will start with a 
transformation T having discrete spectrum and its sequence of rigidity. (In fact, for applica- 
tions, we will consider one dimensional rotations by irrational a and the sequence given the 
denominators of a.) Then we will consider cocycles over T with values in locally compact 
Abelian groups. We will then pass to the associated unitary operators (weighted operators) 
and we will try to "lift" some rigidity sequences for the rotation to the weighted operator. Once 
such an operator has continuous spectrum we apply the CMC which preserves rigidity. Another 
option to obtain "good" weakly mixing transformations will be to pass to Poisson suspensions 
(in case we extend by a locally compact and not compact group) - which in a sense will be 
even easier as ergodicity of Poisson suspension is closely related to the fact that the cocycles 
are not coboundaries. See Remark [2. 29^ and also [7], [S] and [SB], for details concerning ergodic 
properties of Poisson suspensions. Note: at times in this section T denotes the unit circle in C 
with multiplicative notation, and at times it will mean [0, 1) with addition modulo one. The 
reader will be able to distinguish which model for the circle is being used by the context of the 
discussion. 



3.4.2. Compact Group Extensions and Weighted Operators. Assume that T is an er- 
godic transformation acting on a standard Lebesgue space (X, B,p). Let G be a compact metric 
Abelian group with Haar measure Xq- We take the Ac measurable sets, denoted by Q as our 
measurable sets for {G, Be, \g)- A measurable map (/? : X — )■ G generates a cocycle ^^'\-) which 
is given by ^^^\-) : X — )■ G, n G Z, by the formula, for x G X, 

( !f{x) + !f{Tx) + ... + ifiT^'-^x) if n > 0, 

(3.7) (^(")(a;) = < if n = 0, 

[ -(y?(r-"x) + . . . + y?(r-ix)) if n < 0. 

Using T and if we define a compact group extension of T which acts on the space (X x 
G,B ® Bg, P ® Ag) by the formula 

(3.8) T^(x, g) = (Tx, ^{x) + g) for (x, g) e X x G. 
Notice that for each ri G Z and (x, (?) G X x G 

(3.9) {T^nx,g) = {n,v^-\x)+g). 

The natural decomposition of L2{G, Ac) using the character group G yields the decomposition 



(3.10) 



L,{X X G,p^Xg) = 0L2(X,p) ® (Cx). 

X6G 
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Here Cx is the one-dimensional subspace spanned by the character x- To understand ergodic 
and other mixing properties of T^p we need to study the associated Koopman operator f/^ , 



As the (closed) subspaces L2{X,p) (g) (Cx) in fl3.10p are f/r^-invariant, we can examine those 
mixing properties separately on all such subspaces (notice that for x = 1 we consider the 
original Koopman operator Ut)- It is well-known and not hard to see that the map f ®x^ f 
provides a spectral equivalence of Ut^\l2{x,p)'^{Cx) ^^"^ operator V^^^ acting on L2{X,B,p) 
by the formula 



Each such operator is an example of a weighted operator over T, where ^ : X — )■ T is a 
measurable function with values in the (multiplicative) circle T and V^f = ^ ■ f o T. 

Assume now that T is an ergodic transformation with discrete spectrum, i.e. without loss 
of generality, we can assume that X is a compact monothetic metric group with p = Xx Haar 
measure on X, and Tx = x + xq where xq and {nxo : n G Z} is dense in X. Assume that 
^ : X — )■ T is measurable. By Kelson's analysis [23j (see also e.g. [27]): 

Theorem 3.44 ([23j). For T as above, the maximal spectral type of is either discrete or 
continuous. If it is continuous then either it is singular or it is Lebesgue. 

We will use only the first part of this theorem. An important practical point that comes from 
this theorem is that once we find a function / G L2{X,B,p) such that the spectral measure 

yT 

<7f = cTf^ is continuous, then has purely continuous spectrum. Consider / = 1. Using fl3.9p . 
for each n G Z, we obtain 



Ut^F = FoT^, for F G L2(X xG,p(» Xg). 



(3.11) 



V^,J = Xo^-foT for feL2{X,p). 



(3.12) 




It follows that if there is a subsequence (n^^) 



such that 



(3.13) 




It is also nice to note in passing that we have a bit stronger result: 



(3.14) 




which follows directly from f l3.13p : indeed. 




whenever / is a character of X. 

It is well-known and easy to check that if {rim) is a rigidity sequence for T 



(3.15) C^"") ^ 1 in measure (Vf ^ Id strongly. 
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3.4.3. M-extensions, Weighted Operators and Poisson Suspensions. We will now con- 
sider the case G = M. We assume now that / : X — )■ M is a cocycle for T acting ergodically on 
a standard probability Borel space {X,B,p). We consider Tf 

Tf{x, r) = {Tx, f{x) + r) 

acting on (X x R,^® Ar). Note that we are now on a standard Lebesgue space with a cr-finite 
(and not finite) measure. In particular, constants are not integrable. 
To study spectrally Tf we will write it slightly differently, namely 

where r is the natural action of M on itself by translations: Tj(r) = r + t and 

Tf,A^,r) = (Tx,rj(^)(r)). 

This transformation is a special case of so called Rokhlin extension (of T), see for example |43] . 
and the spectral analysis below is similar to the one in |13]. So let us just imagine a slightly 
more general situation 

Tf,s{x,y) = {Tx,Sf(^^){y)) 

where S = (St) is a flow acting on {Y,C,v) (z/ can be flnite or inflnite). We will denote the 
spectral measure of a G L2{Y,C,u) (for the Koopman representation t (-> 11$^ on L2(F, C, z/)) 

by (Ta^s- 

The space I>2(X x y, p ® i') is nothing but a tensor product of two Hilbert subspaces, so to 
understand spectral measures we only need to study spectral measures for tensors a®h and we 
have 



(a (g) 6) o {Tf^sT ■a(S)bdpdiy 

XxY 




a{T"'x)a{x)h{S f(-n.)f^^^y)h{y) dp{x) di'{y) 



X Jy 



a{n)a{x) i^j e2-'*^'"^Wci(Tt,,5(t) ) dp{x) 



e^^^if'"^(-)a{n)a{x)dp{x) ] dab,s{t). 

Y \JX J 

Proposition 3.45. IfT^'^ — )■ Id and — )■ m measure then [uk) is a rigidity sequence for 

Proof. Take a G L°^(X,p) and notice that by assumption for each t G M 

,^-itf^"'^H^)a(T^^x)'^dp{x) ^ [ \a\^dp. 

Jx 

By the Lebesgue Dominated theorem 



e 

Y \J X 



□ 
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We need more information about sequences of the form 

Jx 

In fact, they turn out to be again Fourier coefficients of some spectral measures. Indeed, 
consider Vt acting on L2{X, B,p) by the formula 

This is nothing but a weighted unitary operator and 

Jx 

(Notice that we came back to the finite measure-preserving case.) 
Clearly, for b G L2(M) with compact support and S = t 

^b,s{t) = / bo St - bdr 

= / b{r + t)bir)dr = {b*b){-t). 
Jr 

Hence, the Fourier transform of ab,s is square summable, and therefore this spectral measure 
is absolutely continuous. In fact, the maximal spectral type of S is Lebesgue, and we can see 
the maximal spectral type of as an integral (against "Lebesgue" measure) of the maximal 
spectral types of the family indexed by t G M of weighted operators. 

Suppose now that has an eigenvalue c, |c| = 1. Then we cannot have that all spectral 
measures aa®b,Tf are continuous. In fact, we must have that c appears as an eigenvalue for 
"many" Vt (on a set of t G M of positive Lebesgue measure), and the following result is well- 
known (it is an exercise). 

Lemma 3.46. The scalar c is an eigenvalue of Vt if and only if we can solve the following 
functional equation: 

in measurable functions ,^ : X — > T. 

It follows that having an eigenvalue for means that we can solve the above multiplicative 
equations on a set of positive Lebesgue measure of t G M. We are now in the framework of the 
classical Kelson's problem (e.g. [IH]) of passing from multiplicative coboundaries to additive 
coboundaries. Using known results in this area ([IH], and see also the appendix in [H]) we 
obtain the following (remember that constant functions are not elements of 1/2 (X x R,p(8) Ajr)). 

Proposition 3.47. // f/^^ has an eigenvalue then f is an additive quasi- coboundary, that is 
there exist a measurable g : X R and r G M such that f{x) = r + g{x) — g{Tx) for p-a.e. 
X e X. 

Therefore, if / is a non-trivial cocycle then automatically Utj has continuous spectrum and 
classically the Poisson suspension over Ty is ergodic, hence weakly mixing (see Remark I2.29p . 
Recall that from spectral point of view Poisson suspension over {X x M,^® X^,Tf) will be the 
same as Gaussian functor over {L2{X x M,p(g)AR), Uxf)- In particular, if {TfY^ — )• Id on L2{X x 
M, Air) then (rij) will be a rigidity sequence for the suspension (in view of Proposition 13. 45p . 
From the above discussion, it follows that to have a weakly mixing transformation Ty with 
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a rigidity sequence (Nt), we need: (i) / is not an additive coboundary, (ii) T^* — )■ Id, (iii) 
m measure. 

3.4.4. Denominators of a and Rigidity. We have already seen that the sequence (2") is a 
rigidity sequence for a weakly mixing transformation. We can construct some other explicit 
examples of rigidity sequences by using known results from the theory of "smooth" cocycles 
over one- dimensional rotations. This will allow us to show that if a is irrational, and (qn) 
stands for its sequence of denominators then is also a rigidity sequence for a weakly mixing 
transformation. The most interesting case is of course the bounded partial quotient case (for 
example for the Golden Mean). 

So assume that : T — )■ M is a smooth mean-zero cocycle. We use the term "smooth" here 
in a not very precise way; it may refer to a good speed of decaying of the Fourier transform of 

¥>■ 

We recall first that one of consequences of the Denjoy-Koksma Inequality for ACq (absolutely 
continuous mean-zero) cocycles is that 

(3.16) (^("^"^ -> uniformly 

for every irrational rotation by a, see [21]. Another type of Denjoy-Koksma inequality has been 
proved in ^ for functions (p whose Fourier transform is of order 0(1/|?2|) - as its consequence 
we have the following: 

(3.17) If ip{n) = o(|^), ^(0) = then v?^^"^ in measure 

for every rotation by an irrational a. 

We would like also to recall another (unpublished) result by M. Herman [25]. While this may 
not be available, one can see also Krzyzewski [36] for generalizations of Herman's result. 

Theorem 3.48. Assume that a mean-zero (f : T ^ is in L2{T, At) and its Fourier transform 
is concentrated on a lacunary subset ofZ. Suppose that 

ip{x) = g{x) — g{x + a), \j — a.e. 

for some irrational a G [0, 1). Then g G L2(T, Xj). 

Fix a G [0, 1) irrational, and let a = [0 : Oi, a2, . . .] stand for the continued fraction expansion 
of a. Denote by (g„) the sequence of denominators of a: Qq = 1, qi = ai and Qn+i = an+ign+Qn-i 
for n >2. Then 

= > an+2 + 1 > 2. 

Qn Qn 

It follows that 
(3.18) 
Moreover, 
(3.19) 

We define : T ^ M by 
(3.20) 

where for n > 1 
(3.21) 



{(l2n) is lacunary. 

Q'nllo'nall < 1 for each n > 1. 

oo 

n=0 



1 

««2„ = —m2na\ 



n 
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We then have : T — )■ M, (p{n) = o{l/\n\) and (a^j^) G h in view of fl3.19p . Now, suppose that 
(3.22) ^{x) = g{x) - g{x + a) 

for a measurable (7 : T — )■ M. In view of Theorem 13.481 and fl3.18p . g G L2{T, At). Hence, 



9ix) = ^ 6fce^ 



^2Trikx 
fc= — 00 

Furthermore, by comparing Fourier coefficients on both sides in (13.220 . 

6fc = if ^ g2n and 6,,„ = a,,„/(l - e^-^^"") 
with (6q2n) ^ ^2- However 

I^g2j = S2n/lk2na|l = 1/v^ 

which is a contradiction. We hence proved the following. 

Proposition 3.49. For each irrational a G [0, 1) there is a mean-zero : T — M such that 
(p{n) = o{l/\n\) and if is not an additive coboundary. 

Using (13.171) and Proposition 13.451 we hence obtain the following. 

Proposition 3.50. For ip satisfying the assertion of Proposition \3.49\ the sequence (qn) of 
denominators of a is a rigidity sequence ofT^ on L2{T x R, At Xr) and Ut^ has continuous 
spectrum. 

By using GMC method or by passing to the relevant Poisson suspension we obtain: 

Corollary 3.51. For each sequence (qn) of denominators there exists a weakly mixing trans- 
formation R such that R'^" — )■ Id. 

Remark 3.52. (i) We would like to emphasize that in general the sequence (g„) of denominators 
of a is not lacunary. Indeed, assume that a = [0 : ai, 02, . . .] stands for the continued fraction 
expansion of a. Suppose that for a subsequence (n^) we have an^+i = 1, a„j, — )■ 00. Then by 
the recurrence formula qm+i = cim+iq-m + qm-i we obtain that 

limmt = 1. 

So the sequences of denominators are another type of non-lacunary sequences which can be re- 
alized as rigidity sequences for weakly mixing transformations, besides the ones in Section [3.1.3[ 

(ii) As the above shows {qn : > 1} is always a Sidon set (see [29], [59]); indeed, 

{qn - n>l} = {q2n : n > 1} U {q2n+i ■ n > 0}. 

It follows that the set of denominators is the union of two lacunary sets and hence is a Sidon 
set ([29], [59]). 

(iii) The assertion of Theorem 13.481 is true for functions whose Fourier transform is concentrated 
on a Sidon set and when T is an arbitrary ergodic rotation on a compact metric Abelian group 
(by the proof of the main result in [23] or by [36]). 

(iv) It follows that to prove Proposition 13.491 we could have used all denominators, with (for 
example) = ^||gna||. 

(v) Eisner and Grivaux [9] obtain some results in the direction of Corollary 13. 5H but their 
examples are restricted to badly approximated irrational numbers. 
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There are also more complicated constructions showing that for each irrational a there is an 
absolutely continuous mean-zero : T — )■ M which is not a coboundary - see [12] • We can then 
use such cocycles and (13 .17^ for another proof of the above corollary. 

Here is a concrete example of Corollary 13.511 using the continued fraction expansion of the 
Golden Mean. 

Corollary 3.53. The Fibonacci sequence is a rigidity sequence for some weakly mixing trans- 
formation . 

Remark 3.54. Suppose we take a increasing sequence like the Fibonacci sequence, which is 

K 

obtained by recursion. That is, we have z = F{xi, . . . ,xk) = X] ^fc^fc where are whole 

k=l 

numbers, and we have Um+i = Fin^, . . . , ■n.m-A'+i) for all m. Is this always a rigidity sequence 
for a weakly mixing transformation? 

Remark 3.55. It is not clear how to characterize rigidity sequences that cannot be IP rigidity 
sequences. See Proposition I3.28[ and its generalization Proposition 13.591 for examples of this 
phenomenon. In reference to the above, it would be interesting to show that FS{{qn)) is not a 
rigidity net. 

Remark 3.56. The above results can be used to answer positively the following question: Given 
an increasing sequence (n^) of integers is there a weakly mixing transformation R such that 
R^^k — ). Id for some subsequence (n^^) of {rim)? In fact, we have already answered this 
question (see Proposition 12.91) . but we will now take a very different approach. We start with 
the following well-known lemma; see for example [40] . 



Lemma 3.57. Given an increasing sequence [um) of natural numbers, consider the set of a E 
[0, 1) such that a subsequence of (n^) is a subsequence of denominators of a. This is a generic 
subset of [0, 1). 

Now, given (n^) choose any irrational a so that for some subsequence {rim^) we have all 
numbers fim^ being denominators of a. Then use previous arguments to construct a weakly 
mixing "realization" of the whole sequence of denominators of a. 

3.4.5. Integer Lacunarity Case. We will now give an alternative proof of Proposition 13.271 
using the cocycle methods that have been developed here. Assume that (n.m)m>o is an increasing 
sequence of positive integers such that = 1, "".m+i/^im £ ^ with 

(3.23) pm := n^+i/n^ > 2 for m > 0. 
Notice that in view of (13.231) there exists a constant C > such that 

11 C 

(3.24) — h — V ■■■<— for each m > 0. 

Let X = nj^^^jO, 1, . . . , Pm — 1} which is a metrizable compact group when we consider the 
product topology and the addition is meant coordinatewise with carrying the remainder to the 
right. On X we consider Haar measure px which is the usual product measure of uniform 
measures. Define Tx = x + 1, where 

i = (i,o,o,...). 

The resulting dynamical system is called the (um)- odometer. 
For each t > set 

-Do" = {x e X : Xq = Xi = . . . = Xm-l = 0}. 
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Note that {Do", TDq™, . . . , T^^-^Do™} is a Rokhlin tower fulfilling the whole space X and 

(3.25) i G TL)^- for each m > 0. 

The character group X of X is discrete and is isomorphic to the (discrete) group of roots of 
unity of degree n^, m > 0. More precisely, for m > set 

In^(x) = 4„ := e'^^'^'^'" for x E TW^-, j = 0, 1, . . . , - 1. 

Then X = {li^ : J = 0, 1, . . . , - 1, m > 0}. 

From now on we will consider / G L2fi{X,px) whose Fourier transform is "concentrated" on 
{1„^ : m > 0}. We have 

oo oo 

(3.26) fix) = a„„l„^(x), |a„^p < +oo. 

m=l m=l 

A) Small divisors. Assume that / satisfies fl3.26p and suppose that 

(3.27) f{x) = g{x) — g{x + 1) for px-a-e. x G X. 

Suppose moreover that g G L2{X,px)- Hence g{x) = Yl ^xX{^) and by comparison of Fourier 

coefficients on both sides in (13.261) we obtain 

b^ = whenever x 7^ In^ and = 6„^(1 - ln™(i)) for m > 1. 
Using flX^ we obtain that 6„„ = -^^^i^-, so 



I J 1 2 '^"m I 2 I 1 2 r \ 1 

|On™l =^37 ^="'ml«n„l for m > 1. 



|2 



We have proved the following 

(3.28) (I3.27P has an Z/2-solution if and only if (nma„„)m ^ h- 

B) Estimate of L2-norms for the cocycle. Assume that n G N then 

00 

/('^)(X) = Y <^njl + lnJl) + ... + lnj{n - l)i))l„„(x) 
m=l 

00 / 71—1 \ 

= Zl""- Zl^"- ln^(a;)- 
m=l \i=0 / 

Fix 77, = rimo ■ We then have 



Too / "rriQ — i \ 00 



m=l \ j=0 j m=mo + l \ j=0 



m=mo + l 

Since |1 - e^^l = and |1 - < n^oM, 

00 

(3.29) ll/^""-^llL(x,p,)<<o E 

m=mo-|-l 
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C) Sidon sets and a "good" function. According to (see Example 5.7.6 therein) 
every infinite subset of a discrete group contains an infinite Sidon set. Hence we can clioose a 
subsequence (nm^) of {rim) so tfiat 

(3.30) {-'-"mfe • ^ > 1} is a Sidon subset of X. 
We set 

CO ^ 

(3.31) /(^) = E7r 

Suppose now tliat (13.271) lias a measurable solution g (we should consider / real valued, so in 
fact we should consider / + / below). In view of fl3.30p and [36], 9 & L2{X,px)- But 

oo ^ 
m=l k>l 

SO by (13.281) . we cannot obtain an L2-solution. This means that / is not a measurable cobound- 
ary. According to (I3.29p . the definition of / and (I3.23P for each s > 1 

oo oo oo 



m=s+l fe>l: rimj. ^J^s+i k=ks 



k>l: 
J=S+1 J 



as clearly kg ^ oo when s — > oo. 

Using our general method we hence proved the following. 

Proposition 3.58. Assume that {rim) is an increasing sequence of integers with rim+i/rim being 
an integer at least 2. Then there exists a weakly mixing transformation R such that i?"™ — )■ Id. 

We will now discuss the problem of JP-rigidity along {rim)- First of all notice that {rim) is a 

oo 

sequence of IP rigidity for the (?T,m)-odometer (indeed, Yl |ln„(l) — 1| < +oo). 

Let us also notice that if R is weakly mixing and i?"™ — )■ Id then by passing to a subsequence, 
we will get IP — R^'^k — )• Id. But if we then set rrtk = rim^ then rrik divides m^+i and (m^) is a 
sequence of JP-rigidity for R. It means that if the sequence {rim+i/nm) is unbounded then, at 
least in some cases, it is a sequence of /P-rigidity for a weakly mixing transformation. On the 
other hand we have already seen (Corollary I3.28P that when pt = a, t > 1 then JP-rigidity does 
not take place. The proposition below generalizes that result and shows that in the bounded 
case an JP-rigidity is excluded. 

Proposition 3.59. Assume that Ut+i/ut G N \ {0, 1}, t > 0, and supj>o '^t+i/'^t =. C < +oo. 
Then for any weakly mixing transformation R for which P"* — )■ Id, the sequence {rit) is not a 
sequence of IP-rigidity. 

Proof. Recall that Tx = x + 1 where X stands for the (nt)-odometer. Each natural number 
r > 1 can be expressed in a unique manner as 

N 

r = ^ atut, < at < pt = ut+i/ut. 
t=o 
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Assume that T''" Idx- Write 



'nt, 0<al ' < pt 



t=o 

and set km = max{t > : Oq™''' = . . . = al™"* = 0} (so Tm = Yl o^i^^^t)- We claim that 

t=hm 

(3.32) fcm — 7- oo whenever m — )■ oo. 

Indeed, suppose that the claim does not hold. Then without loss of generality we can assume 
that there exists to ^ such that km = to for all m > 1, that is 



^^""^^40+ X] olr^nt with 1 < aj™^ < pj^,. 



Consider the tower {D^*'°*^ , . . . , Z}"*°^|_^} and let A = Z}q*°^\ Notice that for each i > and 
j > 1 we have T*"'o+j A = A. It follows that 



(m) / 1^ al 

where the latter follows from the fact that 1 < a(f' < ptg. So px{T^"^{A)AA) = and 
hence (r^) is not a rigidity sequence for T, a contradiction. Thus (13.321) has been shown. 

Assume now that i? is a weakly mixing transformation for which (nj is its JP-rigidity 
sequence. It follows that we have a convergence along the net 

JV 

J2 Vtnt 

(3.33) 7?*=*= — )■ Id whenever — )■ oo and ?7/c = 1, < r^^ < 1, t > + 1. 
We claim that also 

(3.34) R^t=k<^t^t _^ whenever A; ^ oo and 1 < afe < - 1, < < pj - 1, t > + 1. 

JV 

Indeed, we write as the composition of at most 5*1 o ... o So with D < C = max^ pt 

N 

Stnt 

automorphisms of the form with 5t G {0, 1} (to define the first automorphism 5*1 we 

put 5t = 1 as soon as > 1 and 5t = elsewhere, for the second automorphism 5*2 we put 
5j = 1 as soon as > 2 and 5t = elsewhere, etc.). Notice that for each z = 1, . . . , D 

Si = i?^^^=fe,"* with ki > k. 

Therefore, if we assume that in f l333|) . ||i?S*=fe"i < e for k > K then \\Si o . . . o So II < De 
(see Remark 12. lip and thus (I3.34p follows. 

Combining (I3.34p and f l3.32p we see that each rigidity sequence for T is also a rigidity sequence 
for R. This however contradicts Corollary 13.431 (or rather to its proof). □ 

Question. If (p^) is bounded, but not always a whole number, can it still (n^) be a sequence 
of /P-rigidity for some weakly mixing transformation? How fast does (pt) have to grow for (n^) 
to be a sequence of JP-rigidity for some weakly mixing transformation? 
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4. Non-Recurrence 

In the previous sections, we have seen that the characterization of which sequences {rim) ex- 
hibit rigidity for some ergodic, or more specifically weakly mixing dynamical system will, most 
certainly be difficult. The only aspect that is totally clear at this time is that these sequences 
must have density zero because their gaps tend to infinity. Lacunary sequences are always candi- 
dates for consideration in such a situation. However, we have seen in Remark 12.25 I d) that there 
are lacunary sequences which cannot be rigidity sequences for even ergodic transformations, let 
alone weakly mixing ones. 

In a similar vein, we would like to characterize which increasing sequences {rim) in Z+ are not 
recurrent for some ergodic dynamical system i.e. (n^) has the property that for some ergodic 
system {X, B,p,T) and some set A of positive measure, the sets T""^A are disjoint from A for 
all m > 1. So we are taking recurrence along (n^) here to mean that p{T'^'^A fl A) > for 
some m. A central unanswered question is the following 

Question: Is it the case that any lacunary sequence is a sequence of non-recurrence for a 
weakly mixing system? 

Remark 4.1. It is not hard to see that any lacunary sequence fails to be a recurrent sequence 
for some ergodic dynamical system. Indeed, this happens even with ergodic rotations of T. See 
Pollington ^54j, de Mathan [17], and Furstenberg [T7], p. 220. They show that for any lacunary 
sequence (n^) there is some 7 G T of infinite order, and some 5 > 0, such 17"™- — 1| > 5 for 
all m > 1. The arguments there also give information about the size of the set of rotations 
that work for a given lacunary sequence. The constructions in these articles are made more 
difficult, as with a number of other results about lacunary sequences, by not knowing the 
degree or nature of lacunarity. But if one just wants some ergodic dynamical system to exhibit 
non-recurrence, then the construction is easier. This was observed by Furstenberg [17]. In 
short, his argument goes like this. Suppose (n^) is lacunary, say ^^^^^ > A > 1 for all k > 1. 
Depending only on A, we can choose K so that the subsequences {pm,j : m > 1) given by 
Pm,j = njj^Kmij = 0, . . . , i^' — 1 each have lacunary constant inf > 5. Then for each j, a 

' m>l 

standard argument shows that there is a closed perfect set Cj such that for all 7 G Cj, we have 
|^Pm,j — 1| > ^ for all m > 1. We can choose (70, . . . , ■Jk-i) with each jj G Cj and such that 
7o, . . . ,'yK-i are independent. Then we would know that the transformation T of the -ft"-torus 
given by T(ao, . . . , ax-i) = (7o«o, • • • , Ik-io^k-i) is ergodic Also, for a sufficiently small e, 
the arc I of radius e around 1 in T will give asetC = /x...xJc such that for all n^, 
we have T"'=C and C disjoint. Indeed, each is some Pm,j and so T"'=C and C are disjoint 
because in the j-th coordinate T"* corresponds to the rotation 'j^"^'^ I which is disjoint from I. 

The main idea in Remark 14. II that appears in Furstenberg [17] gives us this basic principle. 

Proposition 4.2. // a sequence n is a finite union of sequences rij, i = 1, . . . , /, each of which 
is a sequence of non-recurrence for some weakly mixing transformation Ti, then n is also a 
sequence of non-recurrence for a weakly mixing transformation. 

Proof. Write n.^ = (nj(j) : j > 1). We take T = Ti x . . . x Tj . This is a weakly mixing 
transformation since each Tj is weakly mixing. There is a set Ci such that Tf'^^^'^Ci is disjoint 
from Ci for all j. So C = Ci x . . . x Cj has the property that T"-^^^^C is disjoint from C for all 
i and all j. That is, the sequence Ti x . . . x T/ is not recurrent along n for the set C. □ 

Remark 4.3. a) This property of non-recurrent sequences does not hold for rigidity sequences. 
For example, consider ni = (2™ ) and 112 = (2™ + 1). By Proposition 14.81 below, these are 
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both sequences of non-recurrence for a weakly mixing transformation and hence by the above 
their union is too. These two sequences are also rigidity sequences for ergodic rotations and 
weakly mixing transformations by Proposition 13.51 But the union of these two sequences is 
not a rigidity sequence for an ergodic transformation because a rigidity sequence for an ergodic 
transformation cannot have infinitely many terms differing by 1. 

b) Here is a related example that shows how rigidity sequences and non-recurrent sequences 
behave differently. The sequence A = {p : p prime) is not recurrent but the sequence A = 
{p — I : p prime) is recurrent. See Sarkozy [63] and apply the Furstenberg Correspondence 
Principle. But we see from either Proposition 12. 221 or Proposition 12.261 that neither sequence is 
a rigidity sequence for an ergodic transformation. 

We see that the non- recurrence phenomenon is both pervasive and not, depending on how 
one chooses the quantifiers. As usual, the measure-preserving transformations of a non-atomic 
separable probability space (X, S, p) can be given the weak topology, and become a complete 
pseudo-metric group Q in this topology. By a generic transformation, we mean an element in 
a set that contains some dense set in Q. 

Proposition 4.4. The generic transformation is both weakly mixing and rigid, and moreover 
is not recurrent along some increasing sequence in Z"^. 

Proof. Remark 12.171 pointed out that the generic transformation is weakly mixing and rigid. 
Fix such a transformation T and some (n^) such that H/oT"™ — /||2 — ?■ for all / G L2{X,p). 
Then it follows that for any set A, lim p{T"'"' AAA) = 0. Since T is ergodic, we can choose 

a set A with p{A) > and TA and A disjoint. Let B = TA. We have B and A dis- 
joint, and lim p(T"""^^i?AA) = 0. Hence, we can pass to a subsequence (m^) so that 

oo 

Ep(T---15AA) < ^p(A) = ^^p{B). So 

s=l 

oo 

C = B\[j T-("'"^-^)(T"'"»-^5AA) 

s=l 

will have p{C) > 0. Also, C G B = TA is disjoint from A. But at the same time 

rpnra^-ifj ^ ^n™,-i^ ^ (r"™^~^5AA) = T^-^-^fi nAcA 

for all s > 1. 

Thus, the generic transformation is weakly mixing and rigid, and additionally for some 
sequence of powers T^"^" and some set C of positive measure, we have non-recurrence because 
C is disjoint from all T"'"=C. □ 

Remark 4.5. a) This argument can easily be used to show that if T is rigid along {rim), then 
for any K, by passing to a subsequence (rim J, we can have for each k ^ 0, < K, the 
transformation T is non-recurrent along iura^ + k) for some set Ck,p{Ck) > 0. By taking S to 
be a product of T with itself 2K times, we can arrange that the weakly mixing transformation 
5* is rigid along (rim) and there is one set C,p{C) > 0, such that S is non-recurrent for C along 
each of the sequences {um^ + k) with < \k\ < K. 

b) One cannot restrict the sequence along which the non-recurrence is to occur. It is not hard 
to see that the class of transformations that is non-recurrent for some set along a fixed sequence 
is a meager set of transformations. 
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We do have some specific, interesting examples of tlie failure of recurrence for a weakly mixing 
dynamical system. See Chacon [B] for the construction of the rank one Chacon transformation. 
The important point here is that the non-recurrence occurs along a lacunary sequence (n^) 
with ratios rim+i/nm bounded. See Remark 14.71 a) for more information about this example. 

Proposition 4.6. The Chacon transformation is not recurrent for sequence (nm) = _ 

Proof. Let Um = ^"^ ^ — 1. The transformation T that we are using here is constructed 
inductively as follows. Take the current stack (single tower) of interval and cut it in thirds 
Tm,i, Tm,2, and Tm,3. Add a spacer s of the size of levels above the middle third Tm,2, and let 
the new stack T^+i consists of T^,!, Tm,2, s, and Tm,3 in that order from bottom to top. We 
take To to be [0, 1) to start this construction. So it is easy to see that the height km of our m-th 
tower is 3"'+^^-i ^ ^^le failure of recurrence, use the standard symbolic dynamics for T i.e. 

assign the symbol 1 to all the spacer levels and to the rest of the levels. Then let Bm be the 
name of length km of a point in the base of the m-th tower T^. Then Bq = 0, Bi = 0010, and 
Bm+i = Bm Bm 1 Bm in general. It is a routine check that when one shifts B/^ by rim = hm — ^ 
for k larger than m, and compares this with Bk, then they have no common occurrences of 1. 
So if A is the first added spacer level, then we have T"'"^A and A disjoint for all m. □ 

Remark 4.7. a) The Chacon transformation is mildly mixing so it cannot have rigidity sequences 
at all. But there is partial rigidity in that T'^™ — ^{Id + T~^) in the strong operator topology. 
So {km) and {km + 1) are recurrent sequences for T in a strong sense, while the above is showing 
that [km — 1) is not recurrent for T. 

b)The obvious question here is what other sequences, besides ones like the one above for the 
Chacon transformation, can be show to be sequences of non-recurrence for weakly mixing 
transformations via classical cutting and stacking constructions? 

b) Friedman and King fT5] consider a class of weakly mixing, but not strongly mixing, trans- 
formations constructed by Chacon; they prove that these, unlike the Chacon transformation 
above, are lightly mixing (see [I5] for the definition) and so there is always recurrence for these 
transformations along any increasing sequence. Hence, these transformations form a meager 
set by the category result in Proposition 14.41 

If we have a sufficient growth rate assumed for (n^), we can give a construction of a weakly 
mixing transformation which exhibits non-recurrence along the sequence. The argument here 
starts like the constructions in Section 13.11 

oo 

Proposition 4.8. Suppose we have a sequence (rim) such that ^ nm/um+i < oo. Then there 

k=l 

is a weakly mixing transformation T for which (n^,) is an IP rigidity sequence and such that T 
is not recurrent for {um — 1)- 

Proof. Choose a non-decreasing sequence of whole numbers (km) with l/hm > I0{nm/nm+i) 

oo 

and ^ l//im < oo. We construct a Cantor set C with constituent intervals at each level 

m=l 

that are arcs of size l/{nmhm) around some of the n^-th roots of unity (determined as part 
of the induction). Our conditions allow us to find in each such constituent interval many 
points i/rim+i because l/n^+i is sufficiently smaller than l/umhm, and then select in these 
constituent intervals new ones of length l/{nm+ihm+i) around some of the n^+i-th roots of 
unity for m > M. The resulting Cantor set C has the property that for all points x in the set 
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rimX is within 1/hm of an integer for m > M. Also, it follows that if we take a continuous, 
positive measure on C, with z/o([0, 1)) = 1, then |1 — fo{nm)\ < 1/hm for m > M. 

Now we take the GMC construction corresponding to the symmetrization u oi uq. We can 
use Proposition 13.31 and the result from Erdos and Taylor pjj cited in Remark 13.41 to conclude 
that {rim) is an IP rigidity sequence for the weakly mixing transformation T = G^. This gives 
us a weakly mixing dynamical system {X, B,p,T) and a function / of norm one in L2{X,p) 
such that 11/ oT"™ — /HI < C/hm for m > M. The function / here is the one in the GMC such 
that uj = oj. It follows immediately, by the fact that u is symmetric and by the symmetric 
Fock space construction in the GMC, that / is a Gaussian variable from the first chaos. So / is 
real-valued, and being a Gaussian random variable it takes both positive and negative values. 
So we have a non-constant, real- valued function of norm one such that ||/ o T"™ — /II2 < 4//^^ 
for m > M. 

Now we claim that both the positive part and the negative part /~ of / satisfies the same 
inequality. To see this, write 

1/ o T"- - /|2 dp = j I/+ o T"- - f- o T"'" - /+ + dp. 

Expand this into the sixteen terms involved. Use that fact that the terms f'^f~ and (/"'" o 
T^"'){f~ o T"™) are zero, and regroup terms to see that 

C+|2 



J\foT^--f\'dp = J\f+oT^--r\-Up 

+ [ I/" oT"™ - f'l'^dp 



+ j 2(/+ o T"-)/- + 2(/- o T"-)/+ dp. 
Because 2(/+ o T'^rn-^f' + 2(/" o T'^-^)f^ is positive, we have 



and 



j \foT---f\'dp> J |/+or--/+|2dp 



\foT---f\'dp> / \f-oT---f-\'dp. 



In addition, the same argument above shows that for every constant L, the function {f — L)~^ 
also would satisfy this last estimate too. Hence, taking L = 1/2, we would have F = /1{/>l} 
satisfies this inequality too and not being the zero function. But let A = {f > L}. On T^''A\A, 
we would have \F o T'^™ - > 1/4. So p(T'^™A\A) < 64//i^. But similarly, on A\T'^™A, 
we would have \F o T"™ - > 1/4. So p{A\T'''"'A) < QA/hm- The resuh is that from our 
original GMC construction, we can infer the existence of a proper set A of positive measure, 

which depends on the original function / and not on m, such that p{T"'"^ AAA) < QA/hm for 

00 

all m>M. Hence, ^ ^(T^-AAA) < 00. 

m=l 

We do have to also make certain that the set A here is a proper set i.e. p{A) < 1. But / is 
a Gaussian random variable and so both /"*" and /~ are non-trivial, and so it is easy to choose 

a value of L so that the above construction gives us a proper set A of positive measure. 

00 

Now we can use the convergence of ^ p{T'"'"' AAA) to construct a set of positive measure 

m=l 

B for which T^^~^B and B are disjoint for all m. The argument is a variation on the one 
given in Proposition 14.41 There is the issue that TA and A are not necessarily disjoint. But 
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there is some subset Aq of A of positive measure such that TAq and A are disjoint. So if we 

oo 

take B = TAo\ [j T^("'"~i)(T'"'"v4AA), for suitably large M, then we would have p{B) > 0, 

m=AI 

B C TAq\A, and T'^^-^B C A for all m>M. Hence T'^^-^B and B disjoint for all m>M. 

Now we need to revise the result above so that we get the same disjointness for all m. But 
here we know that T is weakly mixing, and consequently all of its powers are ergodic. So one 
can inductively revise B as follows. One takes a subset Bi of B such that T"^~^i?i and Bi are 
disjoint, then one takes a subset B2 of Bi such that T"2~^i?2 and B2 are disjoint, and so on. 
After a finite number of steps one ends up with a subset of B such that T^"'^^B^j^i and 

Bm-i are disjoint for all m > 1. Now, with Bm-i replacing B, we have T""^~^B and 5 disjoint 
for all m > 1. So this construction gives a weakly mixing transformation that is not only IP 
rigid along (rim), but such that along (n^ — 1) it is not recurrent. □ 

Remark 4.9. With the hypothesis of Proposition 14. 8[ by taking S* to be a product of T with 
itself 2K times, we can arrange that the weakly mixing transformation 5* is rigid along {rim) 
and there is one set C,p{C) > 0, such that S is non-recurrent for C along each of the sequences 
(n^ + k) with < < K. 

Remark 4.10. Proposition 14.21 allows us to use Proposition 14.81 to give other examples of non- 
recurrent sequences. Again, as in Remark 14.31 a), both (2"' ) and (2" +1) satisfy the hypothesis 
of Proposition l4.8[ so there is a weakly mixing transformation for which n = (..., 2" , 2" +1, . . .) 
is a sequence of non-recurrence, even though n does not satisfy the hypothesis of Proposition l4.8[ 

Remark 4.11. Using Proposition I3.10[ we can construct examples of non- recurrence along {rim — 

1) for T which is weakly mixing and rank one. For example, take (rim) such that rim+i/nm > 2 

00 

is a whole number for all m and such that V < 00. 

m=l 

Remark 4.12. a) In Proposition 14.81 replacing our original sequence by (n^ + 1), we conclude 

00 

this fact: whenever (rim) is increasing and V < 00, there exists a weakly mixing trans- 

m=l 

formation T and a set of positive measure B such that T^-^B and B are disjoint for all m. Of 
course now the transformation is IP rigid along (ra^ -|- 1). 

b) The condition we are using of course will not hold for lacunary sequences like = 2™. But 
it is the case that if (fcm) is lacunary, and 5 > 1, then the subsequence {rim) = (^[m*j) will have 
our series property. So speeding up the exponent for a lacunary sequence slightly will give us 
the type of non-recurrence that we want. 

00 

Remark 4.13. Consider the series ^ p(T"™y4AA). Can this be convergent for all Al This 

m=l 

is not obviously impossible, although it seems to us unlikely. But if one replaces this by the 

corresponding functional version, then it cannot be convergent for all functions. First, one can 

00 00 

see that ^ p(T"""y4AA) = ^ ||/ o T"™ - f\\l if we take / = I a- So the question is, can we 

r?i=l m=l 

/ 00 \ 1/2 

have a dynamical system in which the square function 5*/ = I X] 1/ ° ~ ) is always 

an L2-function? But it is clear that this is not possible. If it were, then one can show there is a 

homogeneous inequality ||5'/||2 < -ft"||/||2 for some constant K. Then one takes again / = 1^, 

00 

and sees that ^ p{T^™- AAA) < K^p{A). But this cannot be. Indeed, just take a very long 

m=l 

Rokhlin tower with A as the base and the left-hand side could exceed the right-hand side. 
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